Uses of Class
com.google.javascript.jscomp.graph.DiGraph
Packages that use DiGraph
-
Uses of DiGraph in com.google.javascript.jscomp
Subclasses of DiGraph in com.google.javascript.jscomp -
Uses of DiGraph in com.google.javascript.jscomp.graph
Subclasses of DiGraph in com.google.javascript.jscomp.graphModifier and TypeClassDescriptionclassLinkedDirectedGraph<N,E> A directed graph using ArrayLists within nodes to store edge information.Methods in com.google.javascript.jscomp.graph with parameters of type DiGraphModifier and TypeMethodDescriptionvoidFixedPointGraphTraversal.computeFixedPoint(DiGraph<N, E> graph) Compute a fixed point for the given graph.voidCompute a fixed point for the given graph, entering from the given nodes.voidFixedPointGraphTraversal.computeFixedPoint(DiGraph<N, E> graph, N entry) Compute a fixed point for the given graph, entering from the given node.Constructors in com.google.javascript.jscomp.graph with parameters of type DiGraphModifierConstructorDescriptionCheckPathsBetweenNodes(DiGraph<N, E> graph, DiGraph.DiGraphNode<N, E> a, DiGraph.DiGraphNode<N, E> b, com.google.common.base.Predicate<N> nodePredicate, com.google.common.base.Predicate<DiGraph.DiGraphEdge<N, E>> edgePredicate) Inclusive check.CheckPathsBetweenNodes(DiGraph<N, E> graph, DiGraph.DiGraphNode<N, E> a, DiGraph.DiGraphNode<N, E> b, com.google.common.base.Predicate<N> nodePredicate, com.google.common.base.Predicate<DiGraph.DiGraphEdge<N, E>> edgePredicate, boolean inclusive) Given a graph G with nodes A and B, this algorithm determines if all paths from A to B contain at least one node satisfying a given predicate.GraphReachability(DiGraph<N, E> graph) GraphReachability(DiGraph<N, E> graph, @Nullable com.google.common.base.Predicate<GraphReachability.EdgeTuple<N, E>> edgePredicate) LowestCommonAncestorFinder(DiGraph<N, E> graph)