Package ghidra.graph.algo
Class ChkPostDominanceAlgorithm<V,E extends GEdge<V>>
java.lang.Object
ghidra.graph.algo.ChkDominanceAlgorithm<V,E>
ghidra.graph.algo.ChkPostDominanceAlgorithm<V,E>
- Type Parameters:
V
- the vertex typeE
- the edge type
This is
ChkDominanceAlgorithm
with reverse graph traversal, which allows the
algorithm to calculate post dominance.-
Constructor Summary
ConstructorDescriptionChkPostDominanceAlgorithm
(GDirectedGraph<V, E> g, TaskMonitor monitor) Constructor. -
Method Summary
Modifier and TypeMethodDescriptionprotected static <V,
E extends GEdge<V>>
VunifySinks
(MutableGDirectedGraphWrapper<V, E> graph, GraphNavigator<V, E> graphNavigator) Converts multiple sink/exit nodes in a graph into a single sink of which those become parents.protected static <V,
E extends GEdge<V>>
VunifySources
(MutableGDirectedGraphWrapper<V, E> graph, GraphNavigator<V, E> graphNavigator) Converts multiple source/root nodes in a graph into a single source of which those become children.Methods inherited from class ghidra.graph.algo.ChkDominanceAlgorithm
clear, getDominanceTree, getDominated, getDominators
-
Constructor Details
-
ChkPostDominanceAlgorithm
public ChkPostDominanceAlgorithm(GDirectedGraph<V, E> g, TaskMonitor monitor) throws CancelledExceptionConstructor.- Parameters:
g
- the graphmonitor
- the monitor- Throws:
CancelledException
- if the algorithm is cancelled
-
-
Method Details