Class Cycles


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