Package org.jgrapht.alg.cycle

Class TiernanSimpleCycles<V,​E>

  • Type Parameters:
    V - the vertex type.
    E - the edge type.
    All Implemented Interfaces:
    DirectedSimpleCycles<V,​E>
    public class TiernanSimpleCycles<V,​E>
extends java.lang.Object
implements DirectedSimpleCycles<V,​E>
    Find all simple cycles of a directed graph using the Tiernan's algorithm.

    See:
    J.C.Tiernan An Efficient Search Algorithm Find the Elementary Circuits of a Graph., Communications of the ACM, vol.13, 12, (1970), pp. 722 - 726.

    Author:
    Nikolay Ognyanov

    • Constructor Summary

      Constructors 
      Constructor Description
      TiernanSimpleCycles()
      Create a simple cycle finder with an unspecified graph.
      TiernanSimpleCycles​(Graph<V,​E> graph)
      Create a simple cycle finder for the specified graph.

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      java.util.List<java.util.List<V>> findSimpleCycles()
      Find the simple cycles of the graph.
      Graph<V,​E> getGraph()
      Get the graph
      void setGraph​(Graph<V,​E> graph)
      Set the graph

      • Methods inherited from class java.lang.Object

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

    • Constructor Detail

      • TiernanSimpleCycles

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

      • TiernanSimpleCycles

        public TiernanSimpleCycles​(Graph<V,​E> graph)
        Create a simple cycle finder for the specified graph.
        Parameters:
        graph - - the DirectedGraph in which to find cycles.
        Throws:
        java.lang.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 java.util.List<java.util.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.