pub struct DfsWithPath<N, VM> {
pub stack: Vec<StackAction<N>>,
pub discovered: VM,
pub path: Vec<N>,
}Fields§
§stack: Vec<StackAction<N>>The stack of nodes to visit
discovered: VMThe map of discovered nodes
path: Vec<N>The path from start node to current node.
Implementations§
Source§impl<N, VM> DfsWithPath<N, VM>
impl<N, VM> DfsWithPath<N, VM>
Sourcepub fn new<G>(graph: G, start: N) -> Self
pub fn new<G>(graph: G, start: N) -> Self
Create a new DfsWithPath, using the graph’s visitor map, and put start in the stack of nodes to visit.
Sourcepub fn next<G>(&mut self, graph: G) -> Option<N>where
G: IntoNeighbors<NodeId = N>,
pub fn next<G>(&mut self, graph: G) -> Option<N>where
G: IntoNeighbors<NodeId = N>,
Return the next node in the dfs, or None if the traversal is done.
Auto Trait Implementations§
impl<N, VM> Freeze for DfsWithPath<N, VM>where
VM: Freeze,
impl<N, VM> RefUnwindSafe for DfsWithPath<N, VM>where
VM: RefUnwindSafe,
N: RefUnwindSafe,
impl<N, VM> Send for DfsWithPath<N, VM>
impl<N, VM> Sync for DfsWithPath<N, VM>
impl<N, VM> Unpin for DfsWithPath<N, VM>
impl<N, VM> UnwindSafe for DfsWithPath<N, VM>where
VM: UnwindSafe,
N: UnwindSafe,
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
§impl<I, T> ExtractContext<I, ()> for T
impl<I, T> ExtractContext<I, ()> for T
§fn extract_context(self, _original_input: I)
fn extract_context(self, _original_input: I)
Given the context attached to a nom error, and given the original
input to the nom parser, extract more the useful context information. Read more
§impl<T> Instrument for T
impl<T> Instrument for T
§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read more§impl<I> RecreateContext<I> for I
impl<I> RecreateContext<I> for I
§fn recreate_context(_original_input: I, tail: I) -> I
fn recreate_context(_original_input: I, tail: I) -> I
Given the original input, as well as the context reported by nom,
recreate a context in the original string where the error occurred. Read more