petgraph 0.2.5

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 an adjacency list graph with undirected or directed edges and arbitrary associated data.

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