Class 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.
    • Field Detail

      • vertexList

        private final java.util.List<V> vertexList
      • neighbors

        private final int[][] neighbors
      • indexMap

        private final java.util.Map<V,​java.lang.Integer> indexMap
      • partialColorAssignment

        private int[] partialColorAssignment
      • colorCount

        private int[] colorCount
      • allowedColors

        private java.util.BitSet[] allowedColors
      • chi

        private int chi
      • completeColorAssignment

        private int[] completeColorAssignment
    • Constructor Detail

      • BrownBacktrackColoring

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