Sample graph dataset for testing algorithms I hope I'm addressing the right community. For a project for my students, I need to find some weighted graphs (oriented or not) to benchmark their algorithms (shortest paths, flows...).
There are a few samples on the companion site of the ALGS4 course from R. Sedgewick (Shortest Paths), but I would like some more datas, encoded in this simplest way (or easily convertible).
Maybe someone here is aware of some samples and could point me to it.
Thanks in advance.
The Stanford Large Network Dataset Collection appears to include a few weighted graphs. Unfortunately the road networks are apparently unweighted - I'm not sure if shortest-paths is motivated on any of the weighted graphs there.