petgraph 0.1.18

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 associated node and edge data.

Petgraph also provides GraphMap which is an undirected hashmap-backed graph which only allows simple node identifiers (such as integers or references).