[#cluster_linearize-DepGraph-FindConnectedComponent]
= xref:cluster_linearize.adoc[cluster&lowbar;linearize]::xref:cluster_linearize/DepGraph.adoc[DepGraph]::FindConnectedComponent
:relfileprefix: ../../
:mrdocs:

Find some connected component within the subset &quot;todo&quot; of this graph&period;

== Synopsis

Declared in `&lt;cluster&lowbar;linearize&period;h&gt;`

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

== Description

Specifically, this finds the connected component which contains the first transaction of todo (if any)&period;

Complexity&colon; O(ret&period;Count())&period;

== Return Value

A connected component of todo, or the empty set if todo is empty&period;

== Parameters

[cols="1,4"]
|===
| Name| Description
| *todo*
| The subset of positions to search within&period;
|===


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