algorithms_edu::algo::graph::bfs::fast_queue

Trait BfsReconstructPath

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

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

Required Methods§

Source

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

Provided Methods§

Source

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

Dyn Compatibility§

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors§