Package  Description 

org.jgrapht.alg.color 
Graph coloring algorithms.

Modifier and Type  Class and Description 

class 
BrownBacktrackColoring<V,E>
Brown graph coloring algorithm.

class 
ChordalGraphColoring<V,E>
Calculates a minimum vertex
coloring for a chordal graph.

class 
ColorRefinementAlgorithm<V,E>
Color refinement algorithm that finds the coarsest stable coloring of a graph based on a given
alpha coloring as described in the following
paper: C. 
class 
GreedyColoring<V,E>
The greedy coloring algorithm.

class 
LargestDegreeFirstColoring<V,E>
The largest degree first greedy coloring algorithm.

class 
RandomGreedyColoring<V,E>
The greedy coloring algorithm with a random vertex ordering.

class 
SaturationDegreeColoring<V,E>
The Dsatur greedy coloring algorithm.

class 
SmallestDegreeLastColoring<V,E>
The smallest degree last greedy coloring algorithm.

Copyright © 2018. All rights reserved.