grph.algo.labelling

Class GreedyChromaticNumber

java.lang.Object

grph.GrphAlgorithm<java.lang.Integer>

grph.algo.labelling.GreedyChromaticNumber

All Implemented Interfaces:

java.io.Serializable

public class GreedyChromaticNumber
extends GrphAlgorithm<java.lang.Integer>

Compute the chromatic number of the given graph, with a greedy algorithm.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
GreedyChromaticNumber()

Method Summary

Modifier and Type	Method and Description
java.lang.Integer	compute(Grph g) Finds the number of colors required for a greedy coloring of the graph.
static void	main(java.lang.String[] args)

Methods inherited from class grph.GrphAlgorithm

cacheResultForGraph, getSourceCode

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

GreedyChromaticNumber

public GreedyChromaticNumber()

Method Detail

compute

public java.lang.Integer compute(Grph g)

Finds the number of colors required for a greedy coloring of the graph.

Specified by:

compute in class GrphAlgorithm<java.lang.Integer>

Parameters:

g - an undirected graph to find the chromatic number of

Returns:

integer the approximate chromatic number from the greedy algorithm

main

public static void main(java.lang.String[] args)