public abstract class Cycles extends Object
Collection of helper methods related to cycles.
- Dimitrios Michail
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)