petgraph is a graph data structure library.
-
Graphwhich is an adjacency list graph with arbitrary associated data. -
StableGraphis similar toGraph, but it keeps indices stable across removals. -
GraphMapis an adjacency list graph which is backed by a hash table and the node identifiers are the keys into the table.
Optional crate feature: "serde-1", see the Readme for more information.