petgraph is a graph data structure library.
The most prominent type is
Graph which is
a directed or undirected graph with arbitrary mutable node and edge weights.
It is based on rustc's graph implementation.
Petgraph also provides
is an undirected hashmap-backed graph which only allows simple node identifiers
(such as integers or references).