[−][src]Trait algorithms_edu::algo::graph::bfs::fast_queue::BfsReconstructPath

pub trait BfsReconstructPath {
    pub fn bfs<T: Queue<usize>>(&self, start: usize) -> Vec<Option<usize>>;

    pub fn reconstruct_path<T: Queue<usize>>(
        &self, 
        start: usize, 
        end: usize
    ) -> Vec<usize> { ... }
}

Required methods

pub fn bfs<T: Queue<usize>>(&self, start: usize) -> Vec<Option<usize>>[src]

Loading content...

Provided methods

pub fn reconstruct_path<T: Queue<usize>>(
    &self,
    start: usize,
    end: usize
) -> Vec<usize>[src]

Loading content...

Implementors

impl BfsReconstructPath for UnweightedAdjacencyList[src]

pub fn bfs<T: Queue<usize>>(&self, start: usize) -> Vec<Option<usize>>[src]

Perform a breadth first search on a graph a starting node start.

Loading content...