Struct bevy::utils::petgraph::visit::Topo

pub struct Topo<N, VM> { /* private fields */ }

A topological order traversal for a graph.

Note that Topo only visits nodes that are not part of cycles, i.e. nodes in a true DAG. Use other visitors like DfsPostOrder or algorithms like kosaraju_scc to handle graphs with possible cycles.

Implementations

impl<N, VM> Topo<N, VM>

where N: Copy + PartialEq, VM: VisitMap<N>,

pub fn new<G>(graph: G) -> Topo<N, VM>

where G: IntoNodeIdentifiers<NodeId = N> + IntoNeighborsDirected + Visitable<Map = VM>,

Create a new Topo, using the graph’s visitor map, and put all initial nodes in the to visit list.

pub fn reset<G>(&mut self, graph: G)

where G: IntoNodeIdentifiers<NodeId = N> + IntoNeighborsDirected + Visitable<Map = VM>,

Clear visited state, and put all initial nodes in the to visit list.

pub fn next<G>(&mut self, g: G) -> Option<N>

where G: IntoNeighborsDirected<NodeId = N> + Visitable<Map = VM>,

Return the next node in the current topological order traversal, or None if the traversal is at the end.

Note: The graph may not have a complete topological order, and the only way to know is to run the whole traversal and make sure it visits every node.

Trait Implementations

impl<N, VM> Clone for Topo<N, VM>

where N: Clone, VM: Clone,

fn clone(&self) -> Topo<N, VM>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<N, VM> Default for Topo<N, VM>

where VM: Default,

fn default() -> Topo<N, VM>

Returns the “default value” for a type.

impl<G> Walker<G> for Topo<<G as GraphBase>::NodeId, <G as Visitable>::Map>

where G: IntoNeighborsDirected + Visitable,

type Item = <G as GraphBase>::NodeId

fn walk_next( &mut self, context: G ) -> Option<<Topo<<G as GraphBase>::NodeId, <G as Visitable>::Map> as Walker<G>>::Item>

Advance to the next item

fn iter(self, context: Context) -> WalkerIter<Self, Context>

where Self: Sized, Context: Clone,

Create an iterator out of the walker and given context.