Enum rustworkx_core::traversal::DijkstraEvent

pub enum DijkstraEvent<N, E, K> {
    Discover(N, K),
    ExamineEdge(N, N, E),
    EdgeRelaxed(N, N, E),
    EdgeNotRelaxed(N, N, E),
    Finish(N),
}

Expand description

A dijkstra search visitor event.

Variants

Discover(N, K)

This is invoked when a vertex is encountered for the first time and it’s popped from the queue. Together with the node, we report the optimal distance of the node.

ExamineEdge(N, N, E)

This is invoked on every out-edge of each vertex after it is discovered.

EdgeRelaxed(N, N, E)

Upon examination, if the distance of the target of the edge is reduced, this event is emitted.

EdgeNotRelaxed(N, N, E)

Upon examination, if the edge is not relaxed, this event is emitted.

Finish(N)

All edges from a node have been reported.

Trait Implementations

impl<N: Clone, E: Clone, K: Clone> Clone for DijkstraEvent<N, E, K>

fn clone(&self) -> DijkstraEvent<N, E, K>

Returns a copy of the value. Read more

1.0.0 · source

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

Performs copy-assignment from source. Read more

impl<N: Debug, E: Debug, K: Debug> Debug for DijkstraEvent<N, E, K>

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

Formats the value using the given formatter. Read more

impl<N: Copy, E: Copy, K: Copy> Copy for DijkstraEvent<N, E, K>

Auto Trait Implementations

impl<N, E, K> RefUnwindSafe for DijkstraEvent<N, E, K>where
    E: RefUnwindSafe,
    K: RefUnwindSafe,
    N: RefUnwindSafe,

impl<N, E, K> Send for DijkstraEvent<N, E, K>where
    E: Send,
    K: Send,
    N: Send,

impl<N, E, K> Sync for DijkstraEvent<N, E, K>where
    E: Sync,
    K: Sync,
    N: Sync,

impl<N, E, K> Unpin for DijkstraEvent<N, E, K>where
    E: Unpin,
    K: Unpin,
    N: Unpin,

impl<N, E, K> UnwindSafe for DijkstraEvent<N, E, K>where
    E: UnwindSafe,
    K: UnwindSafe,
    N: UnwindSafe,

Blanket Implementations

impl<T> Any for Twhere
T: 'static + ?Sized,

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

impl<T> Borrow<T> for Twhere
T: ?Sized,

const: unstable · source

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

impl<T> BorrowMut<T> for Twhere
T: ?Sized,

const: unstable · source

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

impl<T> From<T> for T

const: unstable · source

fn from(t: T) -> T

Returns the argument unchanged.

impl<T, U> Into<U> for Twhere
U: From<T>,

const: unstable · source

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

impl<T> Pointable for T

const ALIGN: usize = mem::align_of::<T>()

The alignment of pointer.

type Init = T

The type for initializers.

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more

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

Mutably dereferences the given pointer. Read more

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more

impl<T> ToOwned for Twhere
T: Clone,

type Owned = T

The resulting type after obtaining ownership.

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more

impl<T, U> TryFrom<U> for Twhere
U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

const: unstable · source

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

Performs the conversion.

impl<T, U> TryInto<U> for Twhere
U: TryFrom<T>,

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

The type returned in the event of a conversion error.

const: unstable · source

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

Performs the conversion.