extract_largest_component

scirs2_sparse::csgraph::connected_components

Function extract_largest_component 

Source 
pub fn extract_largest_component<T, S>(
    graph: &S,
    directed: bool,
    connection: &str,
) -> SparseResult<(S, Vec<usize>)>
where
    T: Float + SparseElement + Debug + Copy + 'static,
    S: SparseArray<T> + Clone,
Expand description

Extract a subgraph containing only the largest connected component

§Arguments

  • graph - The original graph as a sparse matrix
  • directed - Whether the graph is directed
  • connection - Type of connectivity for directed graphs

§Returns

A tuple containing:

  • The subgraph as a sparse matrix
  • Mapping from new vertex indices to original vertex indices