首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >用于测试图形算法的数据

用于测试图形算法的数据
EN

Stack Overflow用户
提问于 2010-08-29 21:01:29
回答 4查看 969关注 0票数 1

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

$Node1

Node23

Node322334

Node43432

$Node2:

Node232

..。

谢谢,

克里斯

EN

回答 4

Stack Overflow用户

发布于 2010-08-29 21:35:44

一个简单的python技巧:

代码语言:javascript
复制
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))
票数 1
EN

Stack Overflow用户

发布于 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/上转发你的问题,你可能会引起算法图理论家或专门研究图算法的计算机科学家的注意。

如果你转发你的问题,一定要在这里发表一个链接,因为我对从哪里获得这样的数据集有一点兴趣。谢谢。

票数 1
EN

Stack Overflow用户

发布于 2010-08-29 21:10:49

你有没有考虑过使用Facebook的Graph API?它以JSON格式提供数据,因此非常容易阅读,并且应该根据您查询的数据提供一些较大的图形。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/3594834

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档