我正在寻找一个巨大的数据集的来源来测试一些图形算法的实现。文件应采用易于读取的文件格式,例如:
$节点1
节点23
节点322334
节点43432
$节点2:
节点232
...
谢谢,
克里斯

最佳答案

一个快速的python黑客:

def generateGraph(n=100, avgNeigbors=10):
    from random import randint
    for i in range(n):
        print "$"+str(i)
        for m in range(avgNeigbors-randint(-avgNeigbors/2,avgNeigbors/2)):
            print (randint(0,n))

10-07 13:28