# Package to compute dominators in a DAG (directed acyclic graph)

**URL:** <https://discourse.julialang.org/t/package-to-compute-dominators-in-a-dag-directed-acyclic-graph/86617>\
**Category:** General Usage\
**Created:** [August 31, 2022, 7:50pm UTC](https://discourse.julialang.org/t/package-to-compute-dominators-in-a-dag-directed-acyclic-graph/86617 "2022-08-31T19:50:05Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![brianguenter](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/brianguenter/32/29519_2.png) [@brianguenter](https://discourse.julialang.org/u/brianguenter)\
**Post date:** [August 31, 2022, 7:50pm UTC](https://discourse.julialang.org/t/package-to-compute-dominators-in-a-dag-directed-acyclic-graph/86617/1 "2022-08-31T19:50:05Z")

</div>

Is there a Julia package for DAG’s that supports these operations: dominator, postdominator, preorderdfs, postorderdfs?

AbstractTrees looks like it only works for trees not DAG’s (big surprise) and the few graph packages I’ve looked at don’t seem to have the dominator function.

---

<div class="post-metadata">

**Author:** ![jd-foster](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/jd-foster/32/35824_2.png) [@jd-foster](https://discourse.julialang.org/u/jd-foster)\
**Post date:** [September 1, 2022, 4:36am UTC](https://discourse.julialang.org/t/package-to-compute-dominators-in-a-dag-directed-acyclic-graph/86617/2 "2022-09-01T04:36:42Z")

</div>

Some basic infrastructure for working with DAGs here: [GitHub - Juice-jl/DirectedAcyclicGraphs.jl: Infrastructure for Directed Acyclic Graphs in Julia](https://github.com/Juice-jl/DirectedAcyclicGraphs.jl)  
But you’ll likely need to write your own functions over the top.

---

<div class="post-metadata">

**Author:** ![ziolai](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/ziolai/32/23422_2.png) [@ziolai](https://discourse.julialang.org/u/ziolai)\
**Post date:** [September 9, 2022, 6:17pm UTC](https://discourse.julialang.org/t/package-to-compute-dominators-in-a-dag-directed-acyclic-graph/86617/3 "2022-09-09T18:17:44Z")

</div>

Wonderful! Is there more documentation (paper, talk, other?) on this package?

 ![dag-fem-1d](https://global.discourse-cdn.com/julialang/original/3X/7/c/7ce2b59a30423fe14aa4e0e980741f70df532026.jpeg). Can a graph as shown be represented? Thx.