fr.gouv.vitam.common.graph

Class DirectedCycle

java.lang.Object

fr.gouv.vitam.common.graph.DirectedCycle

public class DirectedCycle
extends Object

DirectedCycle Class

Constructor Summary

Constructors

Constructor and Description
DirectedCycle(DirectedGraph graph) DirectedCycle a constructor :fired when a cycle is found.

Method Summary

Modifier and Type	Method and Description
Stack<Integer>	getCycle() Return the directed cycle if isCyclic
boolean	hasCycle() Does the DirectedCycle have a directed cycle
boolean	isCyclic() isCyclic know of a graph is cyclic or not

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DirectedCycle

public DirectedCycle(DirectedGraph graph)

DirectedCycle a constructor :fired when a cycle is found.

Parameters:

graph - the DirectedCycle

Throws:

CycleFoundException

Method Detail

hasCycle

public boolean hasCycle()

Does the DirectedCycle have a directed cycle

Returns:

true if the Graph has a directed cycle, false otherwise

isCyclic

public boolean isCyclic()

isCyclic know of a graph is cyclic or not

Returns:

boolean

getCycle

public Stack<Integer> getCycle()

Return the directed cycle if isCyclic

Returns:

the directed cycle or null