|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectjava.util.AbstractCollection<E>
java.util.AbstractList<E>
java.util.ArrayList
org.geotools.graph.path.Walk
org.geotools.graph.path.Cycle
public class Cycle
Represents a cycle in a graph. A cycle C is defined as a closed walk of size n in which nodes 1 through n-1 form a path.
Field Summary |
---|
Fields inherited from class java.util.AbstractList |
---|
modCount |
Constructor Summary | |
---|---|
Cycle(java.util.Collection nodes)
|
Method Summary | |
---|---|
protected java.util.List |
buildEdges()
Internal method for building the edge set of the walk. |
boolean |
isValid()
Tests if the cycle is valid. |
Methods inherited from class org.geotools.graph.path.Walk |
---|
add, add, add, addAll, addAll, addEdge, addEdges, duplicate, equals, equals, getEdges, getFirst, getLast, hashCode, isClosed, remove, remove, remove, removeAll, reverse, riterator, truncate |
Methods inherited from class java.util.ArrayList |
---|
clear, clone, contains, ensureCapacity, get, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, removeRange, retainAll, set, size, subList, toArray, toArray, trimToSize |
Methods inherited from class java.util.AbstractCollection |
---|
containsAll, toString |
Methods inherited from class java.lang.Object |
---|
finalize, getClass, notify, notifyAll, wait, wait, wait |
Methods inherited from interface org.geotools.graph.path.NodeSequence |
---|
iterator, size |
Methods inherited from interface java.util.List |
---|
containsAll |
Constructor Detail |
---|
public Cycle(java.util.Collection nodes)
Method Detail |
---|
public boolean isValid()
isValid
in interface NodeSequence
isValid
in class Walk
protected java.util.List buildEdges()
Walk
buildEdges
in class Walk
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |