org.jgrapht.alg.color

Class BrownBacktrackColoring<V,E>

java.lang.Object

org.jgrapht.alg.color.BrownBacktrackColoring<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

All Implemented Interfaces:

VertexColoringAlgorithm<V>

public class BrownBacktrackColoring<V,E>
extends Object
implements VertexColoringAlgorithm<V>

Brown graph coloring algorithm.

Author:

Michael Behrisch

Nested Class Summary

Nested classes/interfaces inherited from interface org.jgrapht.alg.interfaces.VertexColoringAlgorithm

VertexColoringAlgorithm.Coloring<V>, VertexColoringAlgorithm.ColoringImpl<V>

Constructor Summary

Constructors

Constructor and Description
BrownBacktrackColoring(Graph<V,E> graph) Construct a new Brown backtracking algorithm.

Method Summary

Modifier and Type	Method and Description
int	getChromaticNumber() Returns the chromatic number of the input graph
VertexColoringAlgorithm.Coloring<V>	getColoring() Computes a vertex coloring.

Methods inherited from class java.lang.Object

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

Constructor Detail

BrownBacktrackColoring

public BrownBacktrackColoring(Graph<V,E> graph)

Construct a new Brown backtracking algorithm.

Parameters:

graph - the input graph

Method Detail

getChromaticNumber

public int getChromaticNumber()

Returns the chromatic number of the input graph

Returns:

chromatic number of the graph

getColoring

public VertexColoringAlgorithm.Coloring<V> getColoring()

Description copied from interface: VertexColoringAlgorithm

Computes a vertex coloring.

Specified by:

getColoring in interface VertexColoringAlgorithm<V>

Returns:

a vertex coloring