org.codehaus.plexus.util.dag

Class CycleDetector

java.lang.Object

org.codehaus.plexus.util.dag.CycleDetector

public class CycleDetector
extends Object

Author:

Michal Maczka

Constructor Summary

Constructors

Constructor and Description
CycleDetector()

Method Summary

Modifier and Type	Method and Description
static List<String>	hasCycle(DAG graph)
static List<String>	introducesCycle(Vertex vertex)
static List<String>	introducesCycle(Vertex vertex, Map<Vertex,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 List<String> hasCycle(DAG graph)

introducesCycle

public static List<String> introducesCycle(Vertex vertex,
                                           Map<Vertex,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 - the vertex

vertexStateMap - the vertex Map

Returns:

the found cycle

introducesCycle

public static List<String> introducesCycle(Vertex vertex)