Dominator (graph theory): Difference between revisions

Content deleted Content added
Dcoetzee (talk | contribs)
-wikicode
m Algorithms: punctuation
Line 33:
The dominator of the start node is the start node itself. The set of dominators for any other node n is the intersection of the set of dominators for all predecessors p of n. The node n is also in the set of dominators for n.
 
An algorithm for direct solution is:
 
// dominator of the start node is the start itself