org.geotools.graph.path

Class Path

Object

AbstractCollection<E>

AbstractList<E>

ArrayList

Walk

Path

All Implemented Interfaces:

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

public class Path
extends Walk

Represents a path in a graph. A path P is defined as a walk in which there are no node repetitions.

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
Path()
Path(Collection nodes)

Method Summary

Modifier and Type	Method and Description
boolean	isValid() Tests if the path is valid.

Methods inherited from class Walk

add, add, add, addAll, addAll, addEdge, addEdges, buildEdges, 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

Path

public Path()

Path

public Path(Collection nodes)

Method Detail

isValid

public boolean isValid()

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

1. Each pair of adjacent nodes share an edge.
2. There are no node repetitions.

Specified by:

isValid in interface NodeSequence

Overrides:

isValid in class Walk

Returns:

True if valid, otherwise false.