GraphLab Project

graphlab.extensions.reports
Class ChromaticNumber

java.lang.Object
  extended by graphlab.extensions.reports.ChromaticNumber
All Implemented Interfaces:
ColoringListener, BasicExtension, Extension, GraphReportExtension, GraphReportInterface

public class ChromaticNumber
extends java.lang.Object
implements GraphReportExtension, ColoringListener

Author:
Azin Azadi

Constructor Summary
ChromaticNumber()
           
 
Method Summary
 java.lang.Object calculate(GraphData gd)
           
 boolean coloringFound(int t)
          Fires whenever a coloring is found
 java.lang.String getDescription()
           
 java.lang.String getName()
           
 boolean isColorable(int t)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

ChromaticNumber

public ChromaticNumber()
Method Detail

getName

public java.lang.String getName()
Specified by:
getName in interface Extension

getDescription

public java.lang.String getDescription()
Specified by:
getDescription in interface Extension

calculate

public java.lang.Object calculate(GraphData gd)
Specified by:
calculate in interface GraphReportInterface

isColorable

public boolean isColorable(int t)

coloringFound

public boolean coloringFound(int t)
Description copied from interface: ColoringListener
Fires whenever a coloring is found

Specified by:
coloringFound in interface ColoringListener
Parameters:
t - the maximum color, so the set of colors will be {1, 2, ..., t}
Returns:

GraphLab Project