|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg._3pq.jgrapht.alg.CycleDetector
Performs cycle detection on a graph. The inspected graph is specified at construction time and cannot be modified. Currently, the detector supports only directed graphs.
Constructor Summary | |
CycleDetector(DirectedGraph graph)
Creates a cycle detector for the specified graph. |
Method Summary | |
boolean |
detectCycles()
Performs yes/no cycle detection on the entire graph. |
boolean |
detectCyclesContainingVertex(java.lang.Object v)
Performs yes/no cycle detection on an individual vertex. |
java.util.Set |
findCycles()
Finds the vertex set for the subgraph of all cycles. |
java.util.Set |
findCyclesContainingVertex(java.lang.Object v)
Finds the vertex set for the subgraph of all cycles which contain a particular vertex. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
public CycleDetector(DirectedGraph graph)
graph
- the DirectedGraph in which to detect cyclesMethod Detail |
public boolean detectCycles()
public boolean detectCyclesContainingVertex(java.lang.Object v)
v
- the vertex to test
public java.util.Set findCycles()
public java.util.Set findCyclesContainingVertex(java.lang.Object v)
v
- the vertex to test
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |