画像貼るの忘れてた。
テスト用に生成するだけだから、実行速度や正確性を求めるよりも楽に作れる方が良いです
ttp://www.deqnotes.net/acmicpc/dijkstra/graph.png