Class SzwarcfiterLauerSimpleCycles<V,​E>

  • Type Parameters:
    V - the vertex type.
    E - the edge type.
    All Implemented Interfaces:
    DirectedSimpleCycles<V,​E>

    public class SzwarcfiterLauerSimpleCycles<V,​E>
    extends Object
    implements DirectedSimpleCycles<V,​E>
    Find all simple cycles of a directed graph using the Schwarcfiter and Lauer's algorithm.

    See:
    J.L.Szwarcfiter and P.E.Lauer, Finding the elementary cycles of a directed graph in $O(n + m)$ per cycle, Technical Report Series, #60, May 1974, Univ. of Newcastle upon Tyne, Newcastle upon Tyne, England.

    Author:
    Nikolay Ognyanov
    • Constructor Detail

      • SzwarcfiterLauerSimpleCycles

        public SzwarcfiterLauerSimpleCycles()
        Create a simple cycle finder with an unspecified graph.
      • SzwarcfiterLauerSimpleCycles

        public SzwarcfiterLauerSimpleCycles​(Graph<V,​E> graph)
        Create a simple cycle finder for the specified graph.
        Parameters:
        graph - - the DirectedGraph in which to find cycles.
        Throws:
        IllegalArgumentException - if the graph argument is null.
    • Method Detail

      • getGraph

        public Graph<V,​E> getGraph()
        Get the graph
        Returns:
        graph
      • setGraph

        public void setGraph​(Graph<V,​E> graph)
        Set the graph
        Parameters:
        graph - graph
      • findSimpleCycles

        public List<List<V>> findSimpleCycles()
        Find the simple cycles of the graph.
        Specified by:
        findSimpleCycles in interface DirectedSimpleCycles<V,​E>
        Returns:
        The list of all simple cycles. Possibly empty but never null.