pub enum DfsEvent<Node> {
Pre(Node),
AfterEdge(Node, Node),
Post(Node),
}Expand description
An event during a DFS traversal.
Variants§
Pre(Node)
The first time seeing this node.
AfterEdge(Node, Node)
After having just visited the given edge.
Post(Node)
Finished visiting this node and all of its successors.
Trait Implementations§
impl<Node: Copy> Copy for DfsEvent<Node>
impl<Node: Eq> Eq for DfsEvent<Node>
impl<Node> StructuralPartialEq for DfsEvent<Node>
Auto Trait Implementations§
impl<Node> Freeze for DfsEvent<Node>where
Node: Freeze,
impl<Node> RefUnwindSafe for DfsEvent<Node>where
Node: RefUnwindSafe,
impl<Node> Send for DfsEvent<Node>where
Node: Send,
impl<Node> Sync for DfsEvent<Node>where
Node: Sync,
impl<Node> Unpin for DfsEvent<Node>where
Node: Unpin,
impl<Node> UnwindSafe for DfsEvent<Node>where
Node: UnwindSafe,
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
§impl<Q, K> Equivalent<K> for Q
impl<Q, K> Equivalent<K> for Q
§fn equivalent(&self, key: &K) -> bool
fn equivalent(&self, key: &K) -> bool
Checks if this value is equivalent to the given key. Read more
§impl<Q, K> Equivalent<K> for Q
impl<Q, K> Equivalent<K> for Q
§fn equivalent(&self, key: &K) -> bool
fn equivalent(&self, key: &K) -> bool
Compare self to
key and return true if they are equal.