cluster_linearize::DepGraph::FindConnectedComponent

Find some connected component within the subset "todo" of this graph.

Synopsis

Declared in <cluster_linearize.h>

SetType
FindConnectedComponent(SetType const& todo) const noexcept;

Description

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

Complexity: O(ret.Count()).

Return Value

A connected component of todo, or the empty set if todo is empty.

Parameters

NameDescription
todoThe subset of positions to search within.