algorithm - 用于测试图形算法的数据

Question

我正在寻找大量数据集的来源来测试一些图形算法的实现。这些文件应该采用易于阅读的文件格式，例如:

$节点1

节点23

节点322334

节点43432

$节点2:

节点232

...

谢谢，

克里斯

Answer 1

一个快速的 python hack:

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))