Struct sparse_graph::ConnectedComponents [−][src]
pub struct ConnectedComponents<'a> { pub sparse_graph: &'a SparseGraph<'a>, pub n: usize, pub labels: Vec<usize>, }
Expand description
A label map of the connected components of a graph.
Fields
sparse_graph: &'a SparseGraph<'a>
The sparse graph associated with the connected components.
n: usize
The number of connected components.
labels: Vec<usize>
A vector of labels from 0
to n-1
. Corresponding nodes with the same label beloing to the same connected component.
Auto Trait Implementations
impl<'a> RefUnwindSafe for ConnectedComponents<'a>
impl<'a> Send for ConnectedComponents<'a>
impl<'a> Sync for ConnectedComponents<'a>
impl<'a> Unpin for ConnectedComponents<'a>
impl<'a> UnwindSafe for ConnectedComponents<'a>