私は 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
1行目はノーと言います。ノードの最初の 2 つの列は、2 つのノード間のエッジを示し、3 番目の列はそのエッジの重みです。
誰かがそのようなデータセットdatafile generator toolsを提供してくれれば素晴らしいと思いますか、グラフを使用するための知識があれば教えてください。