Introduction : In this article I am going to explain the concept of Dominators in a directed graph, its applications and an efficient algorithm for construction of dominator tree published by Robert Tarjan .
Since there is a lot of content to be covered, the post is going to be a bit long. So, please be patient. 🙂
Pr-requisites : dfs in directed graphs. DSU