Package 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	Description
DirectedCycle(DirectedGraph graph)	DirectedCycle a constructor :fired when a cycle is found.

Method Summary

Modifier and Type	Method	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 Details

DirectedCycle

public DirectedCycle(DirectedGraph graph)

DirectedCycle a constructor :fired when a cycle is found.

Parameters:

graph - the DirectedCycle

Throws:

CycleFoundException

Method Details

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