org.codehaus.plexus.util.dag

Class CycleDetector


public class CycleDetector
extends java.lang.Object

Version:
$Id: CycleDetector.java 5958 2007-02-28 10:29:55Z olamy $
Author:
Michal Maczka

Method Summary

static List
hasCycle(DAG graph)
static List
introducesCycle(Vertex vertex)
static List
introducesCycle(Vertex vertex, Map vertexStateMap)
This method will be called when an egde 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

Method Details

hasCycle

public static List hasCycle(DAG graph)

introducesCycle

public static List introducesCycle(Vertex vertex)

introducesCycle

public static List introducesCycle(Vertex vertex,
                                   Map vertexStateMap)
This method will be called when an egde 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: