Package org.graph4j.coloring

Class RandomGreedyColoring

java.lang.Object

org.graph4j.SimpleGraphAlgorithm

org.graph4j.coloring.GreedyColoringBase

org.graph4j.coloring.GreedyColoring

org.graph4j.coloring.RandomGreedyColoring

All Implemented Interfaces:

ColoringAlgorithm

public class RandomGreedyColoring
extends GreedyColoring

The order in which vertices are colored is chosen randomly each time the method findColoring is invoked.

Author:

Cristian Frăsinaru

Field Summary

Fields inherited from class org.graph4j.coloring.GreedyColoring

pos, vertexOrdering

Fields inherited from class org.graph4j.coloring.GreedyColoringBase

colors, numColors, used

Fields inherited from class org.graph4j.SimpleGraphAlgorithm

graph

Constructor Summary

Constructors

Constructor	Description
RandomGreedyColoring(Graph graph)	The vertices will be colored in a randomly chosen order.

Method Summary

Modifier and Type	Method	Description
protected void	init()

Methods inherited from class org.graph4j.coloring.GreedyColoring

hasUncoloredVertices, nextUncoloredVertex

Methods inherited from class org.graph4j.coloring.GreedyColoringBase

findColoring, findColoring, markUsedColor, update

Methods inherited from class org.graph4j.SimpleGraphAlgorithm

getGraph

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface org.graph4j.coloring.ColoringAlgorithm

getGraph, getHeuristicColoring, getLowerBound, getMaximalClique, isOptimalityEnsured, isSolvingComponents, isStoppingOnFailure, isValid

Constructor Details

RandomGreedyColoring

public RandomGreedyColoring(Graph graph)

The vertices will be colored in a randomly chosen order.

Parameters:

graph - the input graph;

Method Details

init

protected void init()

Overrides:

init in class GreedyColoring