Random Graph BD4

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. This dataset is an extension of the Random Graph dataset available at https://data.mendeley.com/datasets/rr5bkj6dw5/8.

我们采用多种伪随机方法生成图结构，进而构建了多组问题实例集合。各实例的图阶与边数均通过random()函数在各自的取值范围内随机生成。每次随机选取一对尚未邻接的顶点添加新边，直至达到预设的边数规模。本数据集是已发布于https://data.mendeley.com/datasets/rr5bkj6dw5/8的随机图数据集的扩展版本。