org.codehaus.plexus.util.dag

Class CycleDetector

public class CycleDetector extends Object

Version: $Id: CycleDetector.java 8010 2009-01-07 12:59:50Z vsiveton $

Author: Michal Maczka

Method Summary
static ListhasCycle(DAG graph)
static ListintroducesCycle(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
static ListintroducesCycle(Vertex vertex)

Method Detail

hasCycle

public static List hasCycle(DAG graph)

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:

introducesCycle

public static List introducesCycle(Vertex vertex)
Copyright © 2001-2010 Codehaus. All Rights Reserved.