|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectfr.umlv.roadcoloring.graph.Aperiodic
public class Aperiodic
Algorithm for testing if a graph is aperiodic method aperiodic() return the gcd of the circle if this is 1, graph is aperiodic
Constructor Summary | |
---|---|
Aperiodic(Graph g)
constructor |
Method Summary | |
---|---|
int |
aperiodic()
perform the test |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public Aperiodic(Graph g)
g
- graph to testMethod Detail |
---|
public int aperiodic()
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |