fr.umlv.roadcoloring.graph
Class Aperiodic

java.lang.Object
  extended by fr.umlv.roadcoloring.graph.Aperiodic

public class Aperiodic
extends java.lang.Object

Algorithm for testing if a graph is aperiodic method aperiodic() return the gcd of the circle if this is 1, graph is aperiodic

Author:
fsikora

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

Aperiodic

public Aperiodic(Graph g)
constructor

Parameters:
g - graph to test
Method Detail

aperiodic

public int aperiodic()
perform the test

Returns:
the gcd of the circles (1 <-> isAperiodic)