我正在研究K最短路径算法,我需要 2000或3000 节点数的图数据集来测试算法的运行时间。我搜索了很多,我无法找到完全符合我要求的数据集。
虽然谷歌搜索我发现很多数据集在社交网络,维基百科等,其中包括数字和字符串。我不需要那些数据集。
我需要它们如下:
6
1 2 12
1 4 14
2 3 23
3 4 34
3 0 30
4 5 45
5 0 50
第一行说不。节点和前两列表示两个节点之间的边缘和第三列是该边缘的权重。
如果有人有这样的数据集,请提供,或者即使您知道任何 datafile generator tools
使用图表,也会很棒?