Module stable_graph

StableGraph keeps indices stable across removals.

Depends on feature = "stable_graph".

Re-exports

pub use crate::graph::edge_index;

pub use crate::graph::node_index;

pub use crate::graph::DefaultIx;

pub use crate::graph::EdgeIndex;

pub use crate::graph::GraphIndex;

pub use crate::graph::IndexType;

pub use crate::graph::NodeIndex;

Structs

EdgeIndices

Iterator over the edge indices of a graph.

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

EdgesConnecting

Iterator over the multiple directed edges connecting a source node to a target node

Externals

An iterator over either the nodes without edges to them or from them.

Neighbors

Iterator over the neighbors of a node.

NodeIndices

Iterator over the node indices of a graph.

NodeReferences

Iterator over all nodes 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 Aliases

StableDiGraph

A StableGraph with directed edges.

StableUnGraph

A StableGraph with undirected edges.