petgraph is a graph data structure library.
The most prominent type is Graph which is
an adjacency list graph with undirected or directed edges and arbitrary
associated data.
Petgraph also provides GraphMap which
is an hashmap-backed graph with undirected edges and only allows simple node
identifiers (such as integers or references).