Package org.jgrapht.alg.cycle

Class Cycles

java.lang.Object

org.jgrapht.alg.cycle.Cycles

public abstract class Cycles
extends Object

Collection of helper methods related to cycles.

Author:

Dimitrios Michail

Constructor Summary

Constructors

Constructor	Description
Cycles()

Method Summary

Modifier and Type	Method	Description
static <V,E> GraphPath<V,E>	simpleCycleToGraphPath(Graph<V,E> graph, List<E> cycle)	Transform a simple cycle from an edge set representation to a graph path.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Cycles

public Cycles()

Method Detail

simpleCycleToGraphPath

public static <V,E> GraphPath<V,E> simpleCycleToGraphPath(Graph<V,E> graph,
                                                                      List<E> cycle)

Transform 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

Parameters:

graph - the graph

cycle - the simple cycle

Returns:

the cycle as a graph path

Throws:

IllegalArgumentException - if the provided edge set is not a simple cycle (circuit)