Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Tech Notes: The dominator tree of a dependency graph (neugierig.org)
6 points by todsacerdoti on July 12, 2023 | hide | past | favorite | 2 comments


Interesting idea. I wish there were some visualizations for some real world graphs.

For the lazy, in a control flog graph (CFG) or a directed acyclic graph (DAG), a node, A, is said to "dominate" another node, B, if all paths from the source node go through A on the way to B [0].

The article is advocating to visualize dependency graphs by focusing on dominators.

[0] https://en.wikipedia.org/wiki/Dominator_(graph_theory)





Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: