org.jgrapht.experimental

Class BrownBacktrackColoring<V,E>

java.lang.Object

org.jgrapht.experimental.BrownBacktrackColoring<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

public class BrownBacktrackColoring<V,E>
extends Object

Brown graph coloring algorithm.

Author:

Michael Behrisch

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
Integer	getResult(Map<V,Integer> additionalData) Get the 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> g)

Construct a new Brown backtracking algorithm.

Parameters:

g - the input graph

Method Detail

getResult

public Integer getResult(Map<V,Integer> additionalData)

Get the coloring.

Parameters:

additionalData - map which contains the color of each vertex

Returns:

the number of colors used