Dominator (graph theory)

In computer science, a node d of a control-flow graph dominates a node n if every path from the entry node to n must go through d. Notationally, this is written as d dom n (or sometimes d ≫ n).

Source: Wikipedia — Dominator (graph theory) (CC BY-SA 4.0)

Dominator (graph theory)

In computer science, a node d of a control-flow graph dominates a node n if every path from the entry node to n must go through d. Notationally, this is written as d dom n (or sometimes d ≫ n).

Source: Wikipedia "Dominator (graph theory)" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy