Module petgraph::stable_graph [−] [src]

StableGraph keeps indices stable across removals.

Depends on feature = "stable_graph".

Structs

EdgeIndex	Edge identifier.
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.
NodeIndex	Node identifier.
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.

Trait for the unsigned integer type used for node and edge indices.

edge_index	Short version of `EdgeIndex::new`
node_index	Short version of `NodeIndex::new`

DefaultIx	The default integer type for node and edge indices in `Graph`. `u32` is the default to reduce the size of the graph's data and improve performance in the common case.
StableDiGraph	A `StableGraph` with directed edges.
StableUnGraph	A `StableGraph` with undirected edges.