CycleDetector (Plexus Common Utilities 3.5.0 API)

java.lang.Object
- org.codehaus.plexus.util.dag.CycleDetector

public class CycleDetector
extends Object

Author:: Michal Maczka

Constructor Summary

Constructors
Constructor Description

CycleDetector()

Method Summary

All Methods Static Methods Concrete Methods
Modifier and Type	Method	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)
```