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

Determine if this entire graph is connected&period;

== Synopsis

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

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

== Description

Complexity&colon; O(TxCount())&period;

== Return Value

Whether all transactions form a single connected component&period;


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