Struct rustc_data_structures::graph::iterate::CycleDetector[−][src]

pub struct CycleDetector;
Expand description

This TriColorVisitor looks for back edges in a graph, which indicate that a cycle exists.

Trait Implementations

impl<G: ?Sized> TriColorVisitor<G> for CycleDetector where
    G: DirectedGraph, [src]

type BreakVal = ()

The value returned by this search.

fn node_examined(
    &mut self,
    _node: G::Node,
    prior_status: Option<NodeStatus>
) -> ControlFlow<Self::BreakVal>[src]

Called when a node is examined by the depth-first search. Read more

fn node_settled(&mut self, _node: G::Node) -> ControlFlow<Self::BreakVal>[src]

Called after all nodes reachable from this one have been examined.

fn ignore_edge(&mut self, _source: G::Node, _target: G::Node) -> bool[src]

Behave as if no edges exist from source to target.

Auto Trait Implementations

impl RefUnwindSafe for CycleDetector

impl Send for CycleDetector

impl Sync for CycleDetector

impl Unpin for CycleDetector

impl UnwindSafe for CycleDetector

Blanket Implementations

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

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

Gets the TypeId of self. Read more

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

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

Immutably borrows from an owned value. Read more

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

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

Mutably borrows from an owned value. Read more

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

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

Performs the conversion.

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

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

Performs the conversion.

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.

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

Performs the conversion.

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.

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

Performs the conversion.

impl<'a, T> Captures<'a> for T where
    T: ?Sized, [src]

impl<T> Erased for T[src]