Dominator Tree [Tutorial]

Правка en2, от Baba, 2016-01-16 13:57:03

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/

The algorithm was published by Robert Tarjan in his original research paper here. 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. :)

Теги graphs, dominator tree, tutorial

История

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