Crate petgraph [−] [src]

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.

Reexports

pub use graph::Graph;

pub use Direction::{Outgoing, Incoming};

algo	Graph algorithms.
dot	Simple graphviz dot file format output.
graph	`Graph<N, E, Ty, Ix>` is a graph datastructure using an adjacency list representation.
prelude	Commonly used items.
unionfind	`UnionFind<K>` is a disjoint-set data structure.
visit	Graph traits and graph traversals.

Directed	Marker type for a directed graph.
Direction	Edge direction.
Undirected	Marker type for an undirected graph.

EdgeType	A graph's edge type determines whether is has directed edges or not.
IntoWeightedEdge	Convert an element like `(i, j)` or `(i, j, w)` into a triple of source, target, edge weight.