BrownBacktrackColoring (JGraphT : a free Java graph library)

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 java.lang.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 Description

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

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	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