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. :)
Quora and CF blogs are neater than the current wordpress theme. Any specific reason for the switch?
Quora's updated text editor doesn't provide good support for text formatting. Hence I decided to shift to wordpress.
I have a nice implementation, years ago I literally devoured the paper and wrote this.
Auto comment: topic has been updated by Baba (previous revision, new revision, compare).
Hi, I can't access the post, Wordpress says the blog is marked private.
This is the pdf version : https://www.dropbox.com/s/2ubl00x2zzkojsr/dominator.pdf?dl=0
Thanks!
Hi!
Sorry for the inconvenience. I have made the blog private for some time. Will make it public soon. Till then you can refer to the pdf version.
Cool, thanks :)
I'm developing a transpiler. This article is really helpful, thanks a lot!