拜托接触 克里斯蒂安·索默用于评论和问题,或者如果您有其他数据集。
上次更新时间:2010年4月

用于最短路径查询,DIMACS表示第九届DIMACS实施挑战-最短路径


DBLP图,度,对数,显示幂律

DBLP图

DBLP计算机科学书目
合著者图表
最大连接组件
网络图、度、日志,显示幂律

Web图形

Web算法实验室的WebGraph
链接图
解释为无向图(在这种情况下,它已经连接)
路由器拓扑、度、日志、显示幂律

路由器拓扑

CAIDA的路由器级拓扑测量
“[…]数据文件保存与traceroute方向对应的链接方向。”
第二个文件(itdk0304_rlinks_undirected),解释为无向图,最大连接组件
引用图、度数、对数,显示幂律

引文图表

KDD竞赛,arXiv第七部分的引用图
七引文tarball,解释为无向图,最大连通分量

相互作用蛋白质数据库

DIP公司,下载dip20090126.txt
实验测定蛋白质之间的相互作用
解释为无向图,最大连通分量

生物网格

生物网格,下载了HC-BIOGRID-2.0.31.tab
Biogrid:交互数据集的通用存储库,物理和遗传相互作用数据库
解释为无向图,最大连通分量

DIMACS格式

复制自DIMACS公司

图形包含n个节点和圆弧
节点已标识按整数1。。。n个
图形可以是根据所研究的问题,解释为有向或无向
图形可以有平行电弧和自回路
弧权重为有符号整数
按照惯例,最短路径图文件名应该有后缀.gr(千克)。线型如下。在格式中描述如下,粗体字符应与键入的字符完全相同:
注释行可以出现在任何地方,并且被程序忽略。 c(c)这是一条评论
问题行是唯一的,必须显示为第一行非评论行。这一行的格式在右侧,其中n个分别是节点数和弧数。 p标准普尔 n米
弧描述符采用右侧的形式,其中U和V分别是尾部节点id和头部节点id,W是弧权重。 U V W(U V W)

一些带有坐标的DIMACS图形文件可以使用谷歌地球KML公司.根据源代码编译的程序kmlgen.cpp公司作为输入a.gr(千克)和a.co公司文件,并生成一个.公里文件。