Class ColorRefinementAlgorithm.ColoringRepresentation

java.lang.Object
org.jgrapht.alg.color.ColorRefinementAlgorithm.ColoringRepresentation
Enclosing class:
ColorRefinementAlgorithm<V,E>

private class ColorRefinementAlgorithm.ColoringRepresentation extends Object
  • Field Details

    • colorClasses

      List<List<V>> colorClasses
      mapping from all colors to their classes
    • positiveDegreeColorClasses

      List<List<V>> positiveDegreeColorClasses
      mapping from color to their classes, whereby every vertex in the classes has colorDegree(v) >= 1
    • maxColorDegree

      int[] maxColorDegree
      mapping from color to its maximum color degree
    • minColorDegree

      int[] minColorDegree
      mapping from color to its minimum color degree
    • colorDegree

      Map<V,Integer> colorDegree
      mapping from vertex to the vertex color degree (number of neighbors with different colors)
    • coloring

      Map<V,Integer> coloring
      The actual coloring
    • lastUsedColor

      int lastUsedColor
      Last used color
  • Constructor Details