Class CycleDetector


  • public class CycleDetector
    extends java.lang.Object
    Version:
    $Id$
    Author:
    Michal Maczka
    • Constructor Summary

      Constructors 
      Constructor Description
      CycleDetector()  
    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static java.util.List<java.lang.String> hasCycle​(DAG graph)  
      static java.util.List<java.lang.String> introducesCycle​(Vertex vertex)  
      static java.util.List<java.lang.String> introducesCycle​(Vertex vertex, java.util.Map<Vertex,​java.lang.Integer> vertexStateMap)
      This method will be called when an edge leading to given vertex was added and we want to check if introduction of this edge has not resulted in apparition of cycle in the graph
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • CycleDetector

        public CycleDetector()
    • Method Detail

      • hasCycle

        public static java.util.List<java.lang.String> hasCycle​(DAG graph)
      • introducesCycle

        public static java.util.List<java.lang.String> introducesCycle​(Vertex vertex,
                                                                       java.util.Map<Vertex,​java.lang.Integer> vertexStateMap)
        This method will be called when an edge leading to given vertex was added and we want to check if introduction of this edge has not resulted in apparition of cycle in the graph
        Parameters:
        vertex -
        vertexStateMap -
        Returns:
      • introducesCycle

        public static java.util.List<java.lang.String> introducesCycle​(Vertex vertex)