Skip to main content

connected_components

bixverse_methods::graph::graph_components

Function connected_components 

Source 
pub fn connected_components<T>(
    graph: &CompressedSparseData2<T>,
) -> Result<(usize, Vec<usize>), MethodsErrors>
where
    T: Clone,
Expand description

Weakly connected components of a CSR adjacency.

§Params

  • graph - Square CSR adjacency. Edge direction is ignored.

§Returns

(n_components, labels) where labels[i] is the zero-based component of node i. Labels are assigned in ascending node order.