Module bevy_internal::utils::petgraph::stable_graph

StableGraph keeps indices stable across removals.

Depends on feature = "stable_graph".

Structs

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

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 Aliases

• DefaultIx
  The default integer type for graph indices. 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.