Dominator Tree  [Tutorial] 
Разница между en1 и en2, 92 символ(ов) изменены
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. :)

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Baba 2016-01-16 13:57:03 92
en1 Английский Baba 2016-01-15 13:46:08 787 Initial revision (published)