Get the predecessor vector for a dominator tree encoded as an undirected tree and root

GetPredecessors(minspantree, root)

Arguments

minspantree

the tree to be directionalized

root

the id of the root

Value

a vector[] of node ids, where vector[i] is the predecessor of node i