Module petgraph::graph

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

Structs

Edge	The graph's edge type.
EdgeIndex	Edge identifier.
EdgeIndices	Iterator over the edge indices of a graph.
EdgeWeightsMut	Iterator yielding mutable access to all edge weights.
Edges	Iterator over the edges of a node.
Externals	An iterator over either the nodes without edges to them or from them.
Graph	Graph<N, E, Ty, Ix> is a graph datastructure using an adjacency list representation.
Neighbors	Iterator over the neighbors of a node.
Node	The graph's node type.
NodeIndex	Node identifier.
NodeIndices	Iterator over the node indices of a graph.
NodeWeightsMut	Iterator yielding mutable access to all node weights.
WalkEdges	Deprecated.
WalkNeighbors	A “walker” object that can be used to step through the edge list of a node.

Traits

GraphIndex	A GraphIndex is a node or edge index.
IndexType	Trait for the unsigned integer type used for node and edge indices.

Functions

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

Type Definitions

DefIndex

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.