Enum graph::walkers::WalkerState

pub enum WalkerState<Ix = DefaultIx> {
    Done,
    Found(Step<f32, Ix>),
    NotFound(Rc<Step<f32, Ix>>),
    Cutoff,
}

State interface for Walker machines.

Each machine performs a step that must return an insight of its current state.

The way state machines inform about their state is with this enum. There are four possible scenarios:

• WalkerState::Found: The machine has found a solution to the problem
• WalkerState::Done: There are no more nodes to explore
• WalkerState::NotFound: This step neither finished nor found the goal but it found an edge anyway
• WalkerState::Cutoff: The step did not found anything but has not finished yet.

Variants

Done

There are no more nodes to explore

Found(Step<f32, Ix>)

A solution was found. Returns the step chain of the solution

NotFound(Rc<Step<f32, Ix>>)

Found a node, it is not the solution. A step chain up to this point is returned.

Cutoff

Did not found anything. The search is not over, tough.

Implementations

impl<Ix> WalkerState<Ix>

pub fn step_peek(&self) -> Option<&Step<f32, Ix>>

Peek into the step value if available

Trait Implementations

impl<Ix: Debug> Debug for WalkerState<Ix>

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

Formats the value using the given formatter.