public abstract class Cycles extends ObjectCollection of helper methods related to cycles.
- Dimitrios Michail
Constructors Constructor Description
All Methods Static Methods Concrete Methods Modifier and Type Method Description
simpleCycleToGraphPath(Graph<V,E> graph, List<E> cycle)Transform a simple cycle from an edge set representation to a graph path.
simpleCycleToGraphPathTransform a simple cycle from an edge set representation to a graph path. A simple cycle contains vertices with degrees either zero or two. This method treats directed graphs as undirected.
- Type Parameters:
V- graph vertex type
E- graph edge type
graph- the graph
cycle- the simple cycle
- the cycle as a graph path
IllegalArgumentException- if the provided edge set is not a simple cycle (circuit)