cluster_linearize::DepGraph::IsConnected

Determine if a subset is connected.

Synopsis

Declared in <cluster_linearize.h>

bool
IsConnected(SetType const& subset) const noexcept;

Description

Complexity: O(subset.Count()).

Return Value

Whether subset forms a single connected component.

Parameters

NameDescription
subsetThe set of positions to test.