Package org.geotools.graph.path

Class Path

Object

AbstractCollection<E>

AbstractList<E>

ArrayList<Node>

Walk

Path

All Implemented Interfaces:

Serializable, Cloneable, Iterable<Node>, Collection<Node>, List<Node>, 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	Description
Path()
Path(Collection<Node> nodes)

Method Summary

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

Methods inherited from class Walk

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 Collection

parallelStream, stream, toArray

Methods inherited from interface List

containsAll

Methods inherited from interface NodeSequence

iterator, size

Constructor Details

Path

public Path()

Path

public Path(Collection<Node> nodes)

Method Details

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.