Dominator Tree  [Tutorial] 
Difference between en1 and en2, changed 92 character(s)
Hi!    ↵
I have tried to explain the concept and algorithm for building the Dominator Tree of a directed graph with respect to a source vertex in this article :     ↵

[https://tanujkhattar.wordpress.com/2016/01/11/dominator-tree-of-a-directed-graph/](https://tanujkhattar.wordpress.com/2016/01/11/dominator-tree-of-a-directed-graph/)      ↵

The algorithm was published by Robert Tarjan in his original research paper [here](https://www.cs.princeton.edu/courses/archive/fall03/cs528/handouts/a%20fast%20algorithm%20for%20finding.pdf).  There are not much resources on the topic, except the original research paper , on the internet. The topic is fairly advanced and involves a lot of theory.     ↵

Kindly read and give your feedbacks !↵

Happy Coding :) 


**Edit :** A link to the pdf version of the article has been added in the Blog Post. :)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Baba 2016-01-16 13:57:03 92
en1 English Baba 2016-01-15 13:46:08 787 Initial revision (published)