PersistentAI API Documentation / @persistentai/fireflow-types / computePostDominators

Function: computePostDominators()

computePostDominators(forward, reverse, sinks): Map<string, string | null>

Defined in: packages/fireflow-types/src/flow/execution/planner/graph-analysis.ts:191

Compute post-dominators using iterative algorithm. A node Y post-dominates X if every path from X to any sink goes through Y.

Implementation: Cooper-Harvey-Kennedy algorithm on reversed graph.

Parameters

forward

Map<string, string[]>

reverse

Map<string, string[]>

sinks

string[]

Returns

Map<string, string | null>