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.
  • Field Details

    • vertexList

      private final List<V> vertexList
    • neighbors

      private final int[][] neighbors
    • indexMap

      private final Map<V,Integer> indexMap
    • partialColorAssignment

      private int[] partialColorAssignment
    • colorCount

      private int[] colorCount
    • allowedColors

      private BitSet[] allowedColors
    • chi

      private int chi
    • completeColorAssignment

      private int[] completeColorAssignment
    • vertexColoring

      private VertexColoringAlgorithm.Coloring<V> vertexColoring
  • Constructor Details

    • BrownBacktrackColoring

      public BrownBacktrackColoring(Graph<V,E> graph)
      Construct a new Brown backtracking algorithm.
      Parameters:
      graph - the input graph
  • Method Details