|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.apache.commons.graph.contract.AcyclicContract.CycleDetector
Description of the Class
Field Summary | |
private DFS |
dfs
|
private DirectedGraph |
graph
|
private boolean |
isCyclic
|
Constructor Summary | |
AcyclicContract.CycleDetector(DirectedGraph graph)
Constructor for the CycleDetector object |
Method Summary | |
void |
discoverEdge(Edge e)
Description of the Method |
void |
discoverGraph(Graph graph)
Description of the Method |
void |
discoverVertex(Vertex v)
Description of the Method |
void |
finishEdge(Edge e)
Description of the Method |
void |
finishGraph(Graph graph)
Description of the Method |
void |
finishVertex(Vertex v)
Description of the Method |
boolean |
hasCycle()
Description of the Method |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
private DFS dfs
private boolean isCyclic
private DirectedGraph graph
Constructor Detail |
public AcyclicContract.CycleDetector(DirectedGraph graph)
graph
- Method Detail |
public void discoverGraph(Graph graph)
discoverGraph
in interface Visitor
public void discoverVertex(Vertex v)
discoverVertex
in interface Visitor
public void discoverEdge(Edge e)
discoverEdge
in interface Visitor
public void finishEdge(Edge e)
finishEdge
in interface Visitor
public void finishVertex(Vertex v)
finishVertex
in interface Visitor
public void finishGraph(Graph graph)
finishGraph
in interface Visitor
public boolean hasCycle()
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |