Note

This documents the development version of NetworkX. Documentation for the current release can be found here.

Dominance

Dominance algorithms.

immediate_dominators(G, start)

Returns the immediate dominators of all nodes of a directed graph.

dominance_frontiers(G, start)

Returns the dominance frontiers of all nodes of a directed graph.