Class ColorRefinementAlgorithm.ColoringRepresentation

  • Enclosing class:
    ColorRefinementAlgorithm<V,​E>

    private class ColorRefinementAlgorithm.ColoringRepresentation
    extends java.lang.Object
    • Field Summary

      Fields 
      Modifier and Type Field Description
      (package private) java.util.List<java.util.List<V>> colorClasses
      mapping from all colors to their classes
      (package private) java.util.Map<V,​java.lang.Integer> colorDegree
      mapping from vertex to the vertex color degree (number of neighbors with different colors)
      (package private) java.util.Map<V,​java.lang.Integer> coloring
      The actual coloring
      (package private) int lastUsedColor
      Last used color
      (package private) int[] maxColorDegree
      mapping from color to its maximum color degree
      (package private) int[] minColorDegree
      mapping from color to its minimum color degree
      (package private) java.util.List<java.util.List<V>> positiveDegreeColorClasses
      mapping from color to their classes, whereby every vertex in the classes has colorDegree(v) >= 1
    • Method Summary

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • colorClasses

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

        java.util.List<java.util.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

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

        java.util.Map<V,​java.lang.Integer> coloring
        The actual coloring
      • lastUsedColor

        int lastUsedColor
        Last used color