petgraph 0.1.11

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

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).