我正在研究 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
使用图表,那就太好了?