我正在寻找一个巨大的数据集的来源来测试一些图形算法的实现。这些文件应该是易于阅读的文件格式,例如:
$Node1
Node23
Node322334
Node43432
$Node2:
Node232
..。
谢谢,
克里斯
发布于 2010-08-29 21:35:44
一个简单的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))发布于 2010-08-29 21:38:06
我发现这个可能包含也可能不包含您需要的内容:
http://people.sc.fsu.edu/~jburkardt/datasets/graffiti/graffiti.html
http://people.sc.fsu.edu/~jburkardt/datasets/sgb/sgb.html
如果你在https://math.stackexchange.com/或https://cstheory.stackexchange.com/上转发你的问题,你可能会引起算法图理论家或专门研究图算法的计算机科学家的注意。
如果你转发你的问题,一定要在这里发表一个链接,因为我对从哪里获得这样的数据集有一点兴趣。谢谢。
发布于 2010-08-29 21:10:49
你有没有考虑过使用Facebook的Graph API?它以JSON格式提供数据,因此非常容易阅读,并且应该根据您查询的数据提供一些较大的图形。
https://stackoverflow.com/questions/3594834
复制相似问题