Directed Acyclic Graphs

Improve your DAG pre-processing

We have developed an adaptive framework that can greatly improve the way you pre-process Directed Acyclic Graph (DAGs) to answer reachability and least upper bound lookups for vertex pairs in constant time.

You can download and use the code for free to try it out, and you can see how much quicker it would be for your DAG than what you do at the moment. All we need in return is your feedback.

About the code

Our framework builds on the adaptive pre-processing algorithm for constant time reachability lookups...

More about About

Try it for free

You can download the source code for the reachability/LCA framework and try it on your own DAGs as well...

Access the code

Send us your feedback

Let us know how you used the code. We value your feedback and look forward to hearing your views...

Send us your feedback