Skip to main content

connected_components

Function connected_components 

Source
pub fn connected_components<T>(
    graph: &Graph<T, impl Clone>,
) -> Vec<Vec<NodeIndex>>
Expand description

连通分量算法(基于 BFS)

返回所有连通分量,每个分量是节点索引的向量