Struct BFSResults

pub struct BFSResults {
    pub row_nodes_distance: Vec<Option<usize>>,
    pub col_nodes_distance: Vec<Option<usize>>,
}

Results for BFS algorithm

This gives the distances of each of the nodes of the graph from the node that was used as root for the BFS algorithm. Distances are represented as Option<usize>, with the value None for nodes that are not reachable from the root.

Fields

row_nodes_distance: Vec<Option<usize>>

The vector of distances from each of the row nodes to the root

col_nodes_distance: Vec<Option<usize>>

The vector of distances from each of the column nodes to the root

Trait Implementations

impl Clone for BFSResults

fn clone(&self) -> BFSResults

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BFSResults

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

Formats the value using the given formatter.

impl PartialEq for BFSResults

fn eq(&self, other: &BFSResults) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for BFSResults

impl StructuralPartialEq for BFSResults