Random Graph

We have generated sets of the problem instances obtained by using different pseudo-random methods to generate the graphs. The order and the size of an instances were generated randomly using function random() within the respective ranges. Each new edge was added in between two yet non-adjacent vertices randomly until the corresponding size was attained.

本数据集涵盖通过多种伪随机方法生成图结构所得到的问题实例集合。各实例的顶点数（图阶）与边数均通过random()函数在指定范围内随机生成。每条新边均随机选取一对未邻接的顶点进行添加，直至达到该实例预设的边数规模。