Package org.codehaus.plexus.util.dag

Class CycleDetector

java.lang.Object

org.codehaus.plexus.util.dag.CycleDetector

public class CycleDetector
extends java.lang.Object

Version:

$Id$

Author:

Michal Maczka

Constructor Summary

Constructors

Constructor	Description
CycleDetector()

Method Summary

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)