[#cluster_linearize-DepGraph-IsConnected-0d]
= xref:cluster_linearize.adoc[cluster_linearize]::xref:cluster_linearize/DepGraph.adoc[DepGraph]::IsConnected
:relfileprefix: ../../
:mrdocs:

Determine if a subset is connected.

== Synopsis

Declared in `<cluster_linearize.h>`

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
bool
IsConnected(SetType const& subset) const noexcept;
----

== Description

Complexity: O(subset.Count()).

== Return Value

Whether subset forms a single connected component.

== Parameters

[cols="1,4"]
|===
| Name| Description
| *subset*
| The set of positions to test.
|===


[.small]#Created with https://www.mrdocs.com[MrDocs]#