petgraph 0.4.12

Graph data structure library. Provides graph types and graph algorithms.

petgraph is a graph data structure library.

  • Graph which is an adjacency list graph with arbitrary associated data.

  • StableGraph is similar to Graph, 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.

Optional crate feature: "serde-1", see the Readme for more information.