Package pascal.taie.util.graph
package pascal.taie.util.graph
-
ClassDescriptionAbstractEdge<N>Finds dominators for the nodes in given
Graph
.Represents dot attributes.DotDumper<N>Configurable dot dumper.Edge<N>General interface for graph edges.Graph<N>Representation of a directed graph.MergedNode<N>Represents a node inMergedSCCGraph
, where each node corresponds to a SCC.Represents a merged graph of a directed graph G.Reachability<N>Computes reachability information for graph.ReverseGraph<N>A reverse view of given graph.SCC<N>Finds strongly connected components in a directed graph using Tarjan's algorithm.SimpleGraph<N>A simple map-based implementation ofGraph
.TopoSorter<N>Topologically sorts a directed graph using DFS.