petgraph is a graph data structure library.
-
Graph
which is an adjacency list graph with arbitrary associated data. -
StableGraph
is similar toGraph
, but it keeps indices stable across removals. -
GraphMap
is an adjacency list graph which is backed by a hash table and the node identifiers are the keys into the table.