Skip to content

num::structures::connected_components

Defined in header <structures/algorithms/traversal.hpp>

template <typename Weight, std::integral Index>
array<array<Index>> connected_components(const graph<Weight, Index> &G);

Compute connected components partition.