org.jgrapht.alg
public abstract class ChromaticNumber extends java.lang.Object
Constructor and Description |
---|
ChromaticNumber() |
Modifier and Type | Method and Description |
---|---|
static <V,E> int |
findGreedyChromaticNumber(UndirectedGraph<V,E> g)
Finds the number of colors required for a greedy coloring of the graph.
|
static <V,E> java.util.Map<java.lang.Integer,java.util.Set<V>> |
findGreedyColoredGroups(UndirectedGraph<V,E> g)
Finds a greedy coloring of the graph.
|
public static <V,E> int findGreedyChromaticNumber(UndirectedGraph<V,E> g)
g
- an undirected graph to find the chromatic number ofpublic static <V,E> java.util.Map<java.lang.Integer,java.util.Set<V>> findGreedyColoredGroups(UndirectedGraph<V,E> g)
g
- an undirected graph for which to find the coloring