Class BrownBacktrackColoring<V,E>
- java.lang.Object
-
- org.jgrapht.experimental.alg.IntArrayGraphAlgorithm<V,E>
-
- org.jgrapht.experimental.alg.color.BrownBacktrackColoring<V,E>
-
- Type Parameters:
V
- the graph vertex typeE
- 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)
-
-
-
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 interfaceExactAlgorithm<V,E>
- Parameters:
additionalData
- optional data- Returns:
- the result
-
-