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 GraphMap which is an undirected hashmap-backed graph which only allows simple node identifiers (such as integers or references).