Baba's blog

Dominator Tree [Tutorial]

By Baba, history, 9 years ago, In English

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. :)

  • Vote: I like it
  • +87
  • Vote: I do not like it

»
9 years ago, # |
  Vote: I like it +15 Vote: I do not like it

Quora and CF blogs are neater than the current wordpress theme. Any specific reason for the switch?

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Quora's updated text editor doesn't provide good support for text formatting. Hence I decided to shift to wordpress.

    → Reply
»
9 years ago, # |
  Vote: I like it +6 Vote: I do not like it

I have a nice implementation, years ago I literally devoured the paper and wrote this.

→ Reply
»
9 years ago, # |
  Vote: I like it +5 Vote: I do not like it

Auto comment: topic has been updated by Baba (previous revision, new revision, compare).

→ Reply
»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Hi, I can't access the post, Wordpress says the blog is marked private.

→ Reply
»
13 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I'm developing a transpiler. This article is really helpful, thanks a lot!

→ Reply