Class 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 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