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

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)

All edges from a node have been reported.

Trait Implementations

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

`fn clone(&self) -> DfsEvent<N>`[src]

`pub fn clone_from(&mut self, source: &Self)`1.0.0 [src]

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

`fn fmt(&self, f: &mut Formatter<'_>) -> Result`[src]

`impl<N: Copy> Copy 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]

`pub fn type_id(&self) -> TypeId`[src]

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

`pub fn borrow(&self) -> &T`[src]

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

`pub fn borrow_mut(&mut self) -> &mut T`[src]

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

`pub fn from(t: T) -> T`[src]

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

`pub fn into(self) -> U`[src]

`impl<T> Pointable for T`[src]

`pub const ALIGN: usize`[src]

`type Init = T`

The type for initializers.

`pub unsafe fn init(init: <T as Pointable>::Init) -> usize`[src]

`pub unsafe fn deref<'a>(ptr: usize) -> &'a T`[src]

`pub unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T`[src]

`pub unsafe fn drop(ptr: usize)`[src]

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

`type Owned = T`

The resulting type after obtaining ownership.

`pub fn to_owned(&self) -> T`[src]

`pub fn clone_into(&self, target: &mut T)`[src]

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

`type Error = Infallible`

The type returned in the event of a conversion error.

`pub fn try_from(value: U) -> Result<T, <T as TryFrom>::Error>`[src]

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

`type Error = >::Error`

The type returned in the event of a conversion error.

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

Variants

Trait Implementations

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

fn clone(&self) -> DfsEvent<N>[src]

pub fn clone_from(&mut self, source: &Self)1.0.0[src]

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

fn fmt(&self, f: &mut Formatter<'_>) -> Result[src]

impl<N: Copy> Copy 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]

pub fn type_id(&self) -> TypeId[src]

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

pub fn borrow(&self) -> &T[src]

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

pub fn borrow_mut(&mut self) -> &mut T[src]

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

pub fn from(t: T) -> T[src]

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

pub fn into(self) -> U[src]

impl<T> Pointable for T[src]

pub const ALIGN: usize[src]

type Init = T

pub unsafe fn init(init: <T as Pointable>::Init) -> usize[src]

pub unsafe fn deref<'a>(ptr: usize) -> &'a T[src]

pub unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T[src]

pub unsafe fn drop(ptr: usize)[src]

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

type Owned = T

pub fn to_owned(&self) -> T[src]

pub fn clone_into(&self, target: &mut T)[src]

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

type Error = Infallible

pub fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>[src]

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

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

pub fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>[src]