Enum EventNoPred

pub enum EventNoPred {
    Init {},
    Unknown {
        node: usize,
        distance: usize,
    },
    Known {
        node: usize,
    },
    Done {},
}

Types of callback events generated during breadth-first visits not keeping track of parent nodes.

Variants

Init

This event should be used to set up state at the start of the visit.

Note that this event will not happen if the visit is empty, that is, all of the roots are already visited or filtered.

Unknown

The node has been encountered for the first time: we are traversing a new tree arc, unless all node fields are equal to the root.

Fields

node: usize

The current node.

distance: usize

The distance of the current node from the roots.

Known

The node has been encountered before: we are traversing a back arc, a forward arc, or a cross arc.

Note however that in parallel contexts it might happen that callback with event Unknown has not been called yet by the thread who discovered the node.

Fields

node: usize

The current node.

Done

The visit has been completed.

Note that this event will not happen if the visit is empty (that is, if the root has already been visited) or if the visit is stopped by a callback returning an error.

Trait Implementations

impl Clone for EventNoPred

fn clone(&self) -> EventNoPred

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for EventNoPred

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

Formats the value using the given formatter.

impl Event for EventNoPred

type FilterArgs = FilterArgsNoPred

The type passed as input to the filter.

impl Hash for EventNoPred

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<G: RandomAccessGraph + Sync> Parallel<EventNoPred> for ParFair<G, false>

fn par_visit_filtered_with<R: IntoIterator<Item = usize>, T: Clone + Send + Sync, E: Send, C: Fn(&mut T, EventNoPred) -> ControlFlow<E, ()> + Sync, F: Fn(&mut T, FilterArgsNoPred) -> bool + Sync>( &mut self, roots: R, init: T, callback: C, filter: F, thread_pool: &ThreadPool, ) -> ControlFlow<E, ()>

Visits the graph from the specified nodes with an initialization value and a filter function.

fn reset(&mut self)

Resets the visit status, making it possible to reuse it.

fn par_visit_filtered<R: IntoIterator<Item = usize>, E: Send, C: Fn(A) -> ControlFlow<E, ()> + Sync, F: Fn(A::FilterArgs) -> bool + Sync>( &mut self, roots: R, callback: C, filter: F, thread_pool: &ThreadPool, ) -> ControlFlow<E, ()>

Visits the graph from the specified nodes with a filter function.

fn par_visit_with<R: IntoIterator<Item = usize>, T: Clone + Send + Sync, E: Send, C: Fn(&mut T, A) -> ControlFlow<E, ()> + Sync>( &mut self, roots: R, init: T, callback: C, thread_pool: &ThreadPool, ) -> ControlFlow<E, ()>

Visits the graph from the specified nodes with an initialization value.

fn par_visit<R: IntoIterator<Item = usize>, E: Send, C: Fn(A) -> ControlFlow<E, ()> + Sync>( &mut self, roots: R, callback: C, thread_pool: &ThreadPool, ) -> ControlFlow<E, ()>

Visits the graph from the specified nodes.

impl PartialEq for EventNoPred

fn eq(&self, other: &EventNoPred) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for EventNoPred

impl StructuralPartialEq for EventNoPred