Struct ZeroOneBfsOutput 

pub struct ZeroOneBfsOutput {
    pub dist: Vec<u64>,
    pub parent: Vec<usize>,
}

Result of a 0-1 BFS run from a single source.

Fields

dist: Vec<u64>

dist[v] = shortest distance from source (u64::MAX if unreachable).

parent: Vec<usize>

parent[v] = predecessor of v (usize::MAX if none; source is its own).

Trait Implementations

impl Clone for ZeroOneBfsOutput

fn clone(&self) -> ZeroOneBfsOutput

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for ZeroOneBfsOutput

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

Formats the value using the given formatter.