class MutableNode
extends java.lang.Object
LatticeNode
, used while a graph is being
built.Modifier and Type | Field and Description |
---|---|
(package private) java.lang.String |
alias |
(package private) java.util.List<MutableNode> |
children |
(package private) int |
endCol |
(package private) static com.google.common.collect.Ordering<MutableNode> |
ORDERING
Comparator for sorting children within a parent.
|
(package private) MutableNode |
parent |
(package private) int |
startCol |
(package private) Step |
step |
(package private) LatticeTable |
table |
Constructor and Description |
---|
MutableNode(LatticeTable table)
Creates a root node.
|
MutableNode(LatticeTable table,
MutableNode parent,
Step step)
Creates a non-root node.
|
Modifier and Type | Method and Description |
---|---|
(package private) void |
addPath(Path path,
java.lang.String alias) |
private MutableNode |
findChild(Step step) |
(package private) void |
flatten(java.util.List<MutableNode> flatNodes)
Populates a flattened list of mutable nodes.
|
(package private) boolean |
isCyclic()
Returns whether this node is cylic, in an undirected sense; that is,
whether the same descendant can be reached by more than one route.
|
private boolean |
isCyclicRecurse(java.util.Set<MutableNode> descendants) |
final LatticeTable table
final MutableNode parent
final Step step
int startCol
int endCol
java.lang.String alias
final java.util.List<MutableNode> children
static final com.google.common.collect.Ordering<MutableNode> ORDERING
MutableNode(LatticeTable table)
MutableNode(LatticeTable table, MutableNode parent, Step step)
void flatten(java.util.List<MutableNode> flatNodes)
boolean isCyclic()
private boolean isCyclicRecurse(java.util.Set<MutableNode> descendants)
void addPath(Path path, java.lang.String alias)
private MutableNode findChild(Step step)
Copyright © 2012–2019 The Apache Software Foundation. All rights reserved.