[−][src]Enum petgraph::visit::DfsEvent

pub enum DfsEvent<N> {
    Discover(N, Time),
    TreeEdge(N, N),
    BackEdge(N, N),
    CrossForwardEdge(N, N),
    Finish(N, Time),
}

A depth first search (DFS) visitor event.

Variants

Discover(N, Time)
TreeEdge(N, N)

An edge of the tree formed by the traversal.

BackEdge(N, N)

An edge to an already visited node.

CrossForwardEdge(N, N)

A cross or forward edge.

For an edge (u, v), if the discover time of v is greater than u, then it is a forward edge, else a cross edge.

Finish(N, Time)

Trait Implementations

impl<N: Clone> Clone for DfsEvent<N>[src]

impl<N: Copy> Copy for DfsEvent<N>[src]

impl<N: Debug> Debug for DfsEvent<N>[src]

Auto Trait Implementations

impl<N> RefUnwindSafe for DfsEvent<N> where
    N: RefUnwindSafe, 

impl<N> Send for DfsEvent<N> where
    N: Send, 

impl<N> Sync for DfsEvent<N> where
    N: Sync, 

impl<N> Unpin for DfsEvent<N> where
    N: Unpin, 

impl<N> UnwindSafe for DfsEvent<N> where
    N: UnwindSafe, 

Blanket Implementations

impl<T> Any for T where
    T: 'static + ?Sized, [src]

impl<T> Borrow<T> for T where
    T: ?Sized, [src]

impl<T> BorrowMut<T> for T where
    T: ?Sized, [src]

impl<T> From<T> for T[src]

impl<T, U> Into<U> for T where
    U: From<T>, [src]

impl<T> ToOwned for T where
    T: Clone, [src]

type Owned = T

The resulting type after obtaining ownership.

impl<T, U> TryFrom<U> for T where
    U: Into<T>, [src]

type Error = Infallible

The type returned in the event of a conversion error.

impl<T, U> TryInto<U> for T where
    U: TryFrom<T>, [src]

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.