| org.geotools.graph.path.Walk org.geotools.graph.path.Cycle
Cycle | public class Cycle extends Walk (Code) | | 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 |
isValid | public boolean isValid()(Code) | | 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.
|
|
|