Class GreedyColoring<V,​E>

    • Field Detail

      • SELF_LOOPS_NOT_ALLOWED

        protected static final java.lang.String SELF_LOOPS_NOT_ALLOWED
        Error message if the input graph contains self-loops.
        See Also:
        Constant Field Values
      • graph

        protected final Graph<V,​E> graph
        The input graph
    • Constructor Detail

      • GreedyColoring

        public GreedyColoring​(Graph<V,​E> graph)
        Construct a new coloring algorithm.
        Parameters:
        graph - the input graph
    • Method Detail

      • getVertexOrdering

        protected java.lang.Iterable<V> getVertexOrdering()
        Get the ordering of the vertices used by the algorithm.
        Returns:
        the ordering of the vertices used by the algorithm