org.geotools.graph.path

Class Cycle

Object

AbstractCollection<E>

AbstractList<E>

ArrayList

Walk

Cycle

All Implemented Interfaces:

Serializable, Cloneable, Iterable, Collection, List, RandomAccess, NodeSequence

public class Cycle
extends Walk

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.

Author:

Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net

See Also:

Serialized Form

Field Summary

Fields inherited from class AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
Cycle(Collection nodes)

Method Summary

Modifier and Type	Method and Description
protected List	buildEdges() Internal method for building the edge set of the walk.
boolean	isValid() Tests if the cycle is valid.

Methods inherited from class 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 ArrayList

clear, clone, contains, ensureCapacity, forEach, get, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, removeIf, removeRange, replaceAll, retainAll, set, size, sort, spliterator, subList, toArray, toArray, trimToSize

Methods inherited from class AbstractCollection

containsAll, toString

Methods inherited from class Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface NodeSequence

iterator, size

Methods inherited from interface List

containsAll

Methods inherited from interface Collection

parallelStream, stream

Constructor Detail

Cycle

public Cycle(Collection nodes)

Method Detail

isValid

public boolean isValid()

Tests if the cycle is valid. A valid cycle satisfies two conditions:

1. Each pair of adjacent nodes share an edge.
2. The first and last nodes share an edge. 3. The only node repetition is the first and last nodes.

Specified by:

isValid in interface NodeSequence

Overrides:

isValid in class Walk

Returns:

True if valid, otherwise false.

buildEdges

protected List buildEdges()

Description copied from class: Walk

Internal method for building the edge set of the walk. This method calculated the edges upon every call.

Overrides:

buildEdges in class Walk

Returns:

The list of edges for the walk, or null if the edge set could not be calculated due to an invalid walk.