[#cluster_linearize-SpanningForestState-2constructor]
= xref:cluster_linearize.adoc[cluster&lowbar;linearize]::xref:cluster_linearize/SpanningForestState.adoc[SpanningForestState]::SpanningForestState
:relfileprefix: ../../
:mrdocs:

Construct a spanning forest for the given DepGraph, with every transaction in its own chunk (not topological)&period;

== Synopsis

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

[source,cpp,subs="verbatim,replacements,macros,-callouts"]
----
explicit
SpanningForestState(
    xref:cluster_linearize/DepGraph.adoc[DepGraph&lt;SetType&gt;] const& depgraph,
    uint64&lowbar;t rng&lowbar;seed,
    CostModel const& cost = CostModel&lcub;&rcub;) noexcept;
----

== Parameters

[cols="1,4"]
|===
| Name| Description
| *depgraph*
| The dependency graph to linearize (must outlive this state)&period;
| *rng&lowbar;seed*
| Seed for the internal random number generator&period;
| *cost*
| The cost model used to account for algorithm work&period;
|===


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