图
拜托接触 克里斯蒂安·索默用于评论和问题,或者如果您有其他数据集。
上次更新时间:2010年4月
用于最短路径查询,DIMACS表示第九届DIMACS实施挑战-最短路径
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公司文件,并生成一个.公里文件。