BrownBacktrackColoring

java.lang.Object
- org.jgrapht.experimental.alg.IntArrayGraphAlgorithm<V,E>
- - org.jgrapht.experimental.alg.color.BrownBacktrackColoring<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

All Implemented Interfaces:

ExactAlgorithm<java.lang.Integer,V>
```
public class BrownBacktrackColoring<V,E>
extends IntArrayGraphAlgorithm<V,E>
implements ExactAlgorithm<java.lang.Integer,V>
```
Brown graph coloring algorithm.

Field Summary

Fields
Modifier and Type Field Description

private java.util.BitSet[] _allowedColors

private int _chi

private int[] _color

private int[] _colorCount
- Fields inherited from class org.jgrapht.experimental.alg.IntArrayGraphAlgorithm
  _neighbors, _vertexToPos, _vertices

Constructor Summary

Constructors
Constructor Description

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

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`java.lang.Integer`	`getResult(java.util.Map<V,java.lang.Object> additionalData)`	Get the result.
`(package private) void`	`recursiveColor(int pos)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - _color
```
private int[] _color
```
  - _colorCount
```
private int[] _colorCount
```
  - _allowedColors
```
private java.util.BitSet[] _allowedColors
```
  - _chi
```
private int _chi
```
- Constructor Detail
  - BrownBacktrackColoring
```
public BrownBacktrackColoring(Graph<V,E> g)
```
    Construct a new Brown backtracking algorithm.
    
    Parameters:
    
    g - the input graph
- Method Detail
  - recursiveColor
```
void recursiveColor(int pos)
```
  - getResult
```
public java.lang.Integer getResult(java.util.Map<V,java.lang.Object> additionalData)
```
    Get the result.
    
    Specified by:
    
    getResult in interface ExactAlgorithm<V,E>
    
    Parameters:
    
    additionalData - optional data
    
    Returns:
    
    the result