CyclicGraphDetector (localstack-utils 0.2.21 API)

java.lang.Object
- org.ow2.proactive.process_tree_killer.CyclicGraphDetector<N>

```
public abstract class CyclicGraphDetector<N>
extends java.lang.Object
```
Traverses a directed graph and if it contains any cycle, throw an exception.

Author:

Kohsuke Kawaguchi

Nested Class Summary

Nested Classes
Modifier and Type Class Description

static class CyclicGraphDetector.CycleDetectedException

Constructor Summary

Constructors
Constructor Description

CyclicGraphDetector()

Method Summary

All Methods Instance Methods Abstract Methods Concrete Methods
Modifier and Type	Method	Description
`protected abstract java.lang.Iterable<? extends N>`	`getEdges(N n)`	List up edges from the given node (by listing nodes that those edges point to.)
`java.util.List<N>`	`getSorted()`	Returns all the nodes in the topologically sorted order.
`protected void`	`reactOnCycle(N q, java.util.List<N> cycle)`	React on detected cycles - default implementation throws an exception.
`void`	`run(java.lang.Iterable<? extends N> allNodes)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - CyclicGraphDetector
```
public CyclicGraphDetector()
```
- Method Detail
  - run
```
public void run(java.lang.Iterable<? extends N> allNodes)
         throws CyclicGraphDetector.CycleDetectedException
```
    Throws:
    
    CyclicGraphDetector.CycleDetectedException
  - getSorted
```
public java.util.List<N> getSorted()
```
    Returns all the nodes in the topologically sorted order. That is, if there's an edge a->b, b always come earlier than a.
  - getEdges
```
protected abstract java.lang.Iterable<? extends N> getEdges(N n)
```
    List up edges from the given node (by listing nodes that those edges point to.)
    
    Returns:
    
    Never null.
  - reactOnCycle
```
protected void reactOnCycle(N q,
                            java.util.List<N> cycle)
                     throws CyclicGraphDetector.CycleDetectedException
```
    React on detected cycles - default implementation throws an exception.
    
    Parameters:
    
    q -
    
    cycle -
    
    Throws:
    
    CyclicGraphDetector.CycleDetectedException