Skip to content

Tiny, header-only C++20 implementation of the dominator tree algorithm by Lengauer and Tarjan

License

Notifications You must be signed in to change notification settings

tniessen/cpp-graph-dom

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

cpp-graph-dom

This is a tiny, header-only C++20 implementation of the dominator tree algorithm by Lengauer and Tarjan as described in "A Fast Algorithm for Finding Dominators in a Flowgraph" (1979).

This library intentionally does not provide an implementation of directed graphs. Any data structure that satisfies the concept graph_dom::graph can be used. Graphs can also be created using graph_dom::graph_adaptor. Please refer to test cases for examples.

About

Tiny, header-only C++20 implementation of the dominator tree algorithm by Lengauer and Tarjan

Topics

Resources

License

Stars

Watchers

Forks