| 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> dNode1,
com.google.common.base.Predicate<E> edgeMatcher,
LinkedDirectedGraph.LinkedDiGraphNode<N,E> dNode2)
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> dNode1,
com.google.common.base.Predicate<E> edgeMatcher,
LinkedDirectedGraph.LinkedDiGraphNode<N,E> dNode2)
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.