<p>The <a href="https://snap.stanford.edu/data/" rel="nofollow noreferrer">Stanford Large Network Dataset Collection</a> 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.</p>

CC BY-SA 4.0
2020-08-05T04:11:03.770Z
2020-08-05T04:11:03.770Z
usul
<p>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...).</p>
<p>There are a few samples on the companion site of the ALGS4 course from R. Sedgewick (<a href="https://algs4.cs.princeton.edu/44sp/" rel="nofollow noreferrer">Shortest Paths</a>), but I would like some more datas, encoded in this simplest way (or easily convertible).</p>
<p>Maybe someone here is aware of some samples and could point me to it.</p>
<p>Thanks in advance.</p>

CC BY-SA 4.0
2020-08-05T05:22:34.777Z
This question would be better suited for cs.SE. Anyway, for classical tasks like shortest paths and flows I would recommend using some already available problem collection in some online judge, for example https://cses.fi/problemset/.
Laakeri
CC BY-SA 4.0
2020-08-05T10:23:41.320Z
Thank you. I didn't know CSES. Can't seem to find their datasets...
Nicolas FRANCOIS
CC BY-SA 4.0
2020-08-06T05:17:58.793Z
Cross-posted: https://cseducators.stackexchange.com/q/6454/1106, https://cstheory.stackexchange.com/q/47342/5038, https://cs.stackexchange.com/q/128968/755.  Please [do not post the same question on multiple sites](https://meta.stackexchange.com/q/64068).
D.W.
CC BY-SA 4.0
2020-08-06T05:18:48.377Z
@Laakeri, may I make a request?  In the future if you suggest another site, can you remind folks not to cross-post?  You can suggest they delete the copy here before posting elsewhere.  Thank you!
D.W.
CC BY-SA 4.0
2020-08-07T00:45:42.400Z
@D.W. : I posted on several sites because eash time, I was directed to another one... I know this is bad behaviour, I apologize.
Nicolas FRANCOIS
CC BY-SA 4.0
2020-08-07T01:23:04.920Z
@NicolasFRANCOIS, if you post on the wrong site, you can delete the copy on that site before posting elsewhere, and all is good!
D.W.
<graph-theory><graph-algorithms>
Sample graph dataset for testing algorithms
Nicolas FRANCOIS
# Sample graph dataset for testing algorithms

(Asked by: username_0 on 2020-08-05)

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](https://algs4.cs.princeton.edu/44sp/)), 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.

**Tags:** graph-theory, graph-algorithms
> **Comments:**
> **username_1**: This question would be better suited for cs.SE. Anyway, for classical tasks like shortest paths and flows I would recommend using some already available problem collection in some online judge, for example https://cses.fi/problemset/.  
> **username_0**: Thank you. I didn't know CSES. Can't seem to find their datasets...  
> **username_2**: Cross-posted: https://cseducators.stackexchange.com/q/6454/1106, https://cstheory.stackexchange.com/q/47342/5038, https://cs.stackexchange.com/q/128968/755.  Please [do not post the same question on multiple sites](https://meta.stackexchange.com/q/64068).  
> **username_2**: @Laakeri, may I make a request?  In the future if you suggest another site, can you remind folks not to cross-post?  You can suggest they delete the copy here before posting elsewhere.  Thank you!  
> **username_0**: @D.W. : I posted on several sites because eash time, I was directed to another one... I know this is bad behaviour, I apologize.  
> **username_2**: @NicolasFRANCOIS, if you post on the wrong site, you can delete the copy on that site before posting elsewhere, and all is good!  

---

## 1 answers

### Answer by username_3 on 2020-08-05. Score: 1

The [Stanford Large Network Dataset Collection](https://snap.stanford.edu/data/) 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.


---

