Module graph

Source
Expand description

A stripped down version of petgraph’s UnGraph.

  • Index types always use u32.
  • Edge iteration order after serialization/deserialization is preserved.
  • Fewer iterators and helpers, and a few new ones.

Structs§

AllEdgeWeights
An iterator yielding immutable access to all edge weights.
AllEdgeWeightsMut
An iterator yielding mutable access to all edge weights.
Edge
The edge type for a graph structure.
EdgeIndex
An edge identifier for a graph structure.
EdgeMut
A mutable reference to a graph edge.
EdgeReference
A reference to a graph edge.
EdgeWeights
An iterator over edge weights for edges from or to a node.
EdgeWeightsMut
An iterator over mutable references to all edge weights from or to a node.
Edges
An iterator over edges from or to a node.
EdgesMut
An iterator over mutable references to all edges from or to a node.
Neighbors
An iterator over the neighbors of a node.
Node
The node type for a graph structure.
NodeIndex
A node identifier for a graph structure.
UnGraph
A graph with undirected edges.

Enums§

EdgeDirection
The direction of a graph edge.