**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 [1].

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

Continue reading “Dominator Tree of a Directed Graph”