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

General Usage
1

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.

2

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

3

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

dag-fem-1d
dag-fem-1d1920×1440 146 KB
. Can a graph as shown be represented? Thx.