Module petgraph::stable_graph [] [src]

StableGraph keeps indices stable across removals.

Depends on feature = "stable_graph".

Reexports

pub use graph::{NodeIndex, EdgeIndex, IndexType, DefaultIx, node_index, edge_index};

Structs

EdgeReference

Reference to a StableGraph edge.

EdgeReferences

Iterator over all edges of a graph.

Edges

Iterator over the edges of from or to a node

Neighbors

Iterator over the neighbors of a node.

NodeIndices

Iterator over the node indices of a graph.

StableGraph

StableGraph<N, E, Ty, Ix> is a graph datastructure using an adjacency list representation.

WalkNeighbors

A “walker” object that can be used to step through the edge list of a node.

Type Definitions

StableDiGraph

A StableGraph with directed edges.

StableUnGraph

A StableGraph with undirected edges.