Module org.jgrapht.core
Package org.jgrapht.alg.color
package org.jgrapht.alg.color
Graph coloring algorithms.
-
ClassDescriptionBrown graph coloring algorithm.ChordalGraphColoring<V,
E> Calculates a minimum vertex coloring for a chordal graph.Color refinement algorithm that finds the coarsest stable coloring of a graph based on a givenalpha
coloring as described in the following paper: C.GreedyColoring<V,E> The greedy coloring algorithm.The largest degree first greedy coloring algorithm.RandomGreedyColoring<V,E> The greedy coloring algorithm with a random vertex ordering.The Dsatur greedy coloring algorithm.The smallest degree last greedy coloring algorithm.