Package | Description |
---|---|
com.google.javascript.jscomp.graph |
Provides graph data structures and algorithms for coloring and fixed-point
computations.
|
Modifier and Type | Field and Description |
---|---|
protected java.util.Map<N,LinkedDirectedGraph.LinkedDiGraphNode<N,E>> |
LinkedDirectedGraph.nodes |
Modifier and Type | Method and Description |
---|---|
LinkedDirectedGraph.LinkedDiGraphNode<N,E> |
LinkedDirectedGraph.createNode(N nodeValue) |
LinkedDirectedGraph.LinkedDiGraphNode<N,E> |
LinkedDirectedGraph.LinkedDiGraphEdge.getDestination() |
LinkedDirectedGraph.LinkedDiGraphNode<N,E> |
LinkedDirectedGraph.getNode(N nodeValue) |
LinkedDirectedGraph.LinkedDiGraphNode<N,E> |
LinkedDirectedGraph.LinkedDiGraphEdge.getSource() |
Modifier and Type | Method and Description |
---|---|
java.util.List<LinkedDirectedGraph.LinkedDiGraphNode<N,E>> |
LinkedDirectedGraph.getDirectedPredNodes(DiGraph.DiGraphNode<N,E> dNode) |
java.util.List<LinkedDirectedGraph.LinkedDiGraphNode<N,E>> |
LinkedDirectedGraph.getDirectedPredNodes(N nodeValue) |
java.util.List<LinkedDirectedGraph.LinkedDiGraphNode<N,E>> |
LinkedDirectedGraph.getDirectedSuccNodes(DiGraph.DiGraphNode<N,E> dNode) |
java.util.List<LinkedDirectedGraph.LinkedDiGraphNode<N,E>> |
LinkedDirectedGraph.getDirectedSuccNodes(N nodeValue) |
java.util.Collection<LinkedDirectedGraph.LinkedDiGraphNode<N,E>> |
LinkedDirectedGraph.getNodes() |
Modifier and Type | Method and Description |
---|---|
boolean |
LinkedDirectedGraph.isConnectedInDirection(LinkedDirectedGraph.LinkedDiGraphNode<N,E> source,
com.google.common.base.Predicate<E> edgeFilter,
LinkedDirectedGraph.LinkedDiGraphNode<N,E> dest)
DiGraphNode look ups can be expensive for a large graph operation, prefer this method if you
have the DiGraphNodes available.
|
boolean |
LinkedDirectedGraph.isConnectedInDirection(LinkedDirectedGraph.LinkedDiGraphNode<N,E> source,
com.google.common.base.Predicate<E> edgeFilter,
LinkedDirectedGraph.LinkedDiGraphNode<N,E> dest)
DiGraphNode look ups can be expensive for a large graph operation, prefer this method if you
have the DiGraphNodes available.
|
Copyright © 2009-2020 Google. All Rights Reserved.