petgraph 0.4.1

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.