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
Petgraph also provides
is an hashmap-backed graph with undirected edges and only allows simple node
identifiers (such as integers or references).