[−][src]Struct graphstack::GraphStack

pub struct GraphStack<T> { /* fields omitted */ }

Implementations

impl<T> GraphStack<T>[src]

pub fn new() -> Self[src]

pub fn push(&mut self, value: T, ancestors: &[usize]) -> usize[src]

Adds an element to the graph-stack and returns an item-id for it. This id can later be used to add ancestors for this item.

pub fn add_ancestors(&mut self, id: usize, ancestors: &[usize])[src]

pub fn stacks(&self, start_item: usize) -> Stacks<'_, T>ⓘ

Notable traits for Stacks<'a, T>

impl<'a, T> Iterator for Stacks<'a, T> type Item = Vec<&'a T>;
[src]

Build an iterator over the stacks encoded by this GraphStack. A start_item is required because there may be multiple top items.

Auto Trait Implementations

impl<T> RefUnwindSafe for GraphStack<T> where
    T: RefUnwindSafe, 

impl<T> Send for GraphStack<T> where
    T: Send, 

impl<T> Sync for GraphStack<T> where
    T: Sync, 

impl<T> Unpin for GraphStack<T> where
    T: Unpin, 

impl<T> UnwindSafe for GraphStack<T> where
    T: UnwindSafe, 

Blanket Implementations

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

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

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

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

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

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.

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.