Uses of Interface
org.jgrapht.alg.interfaces.VertexColoringAlgorithm.Coloring

Packages that use VertexColoringAlgorithm.Coloring

Package	Description
org.jgrapht.alg.color	Graph coloring algorithms.
org.jgrapht.alg.interfaces	Algorithm related interfaces.
org.jgrapht.alg.isomorphism	Algorithms for (sub)graph isomorphism.

Uses of VertexColoringAlgorithm.Coloring in org.jgrapht.alg.color

Fields in org.jgrapht.alg.color declared as VertexColoringAlgorithm.Coloring

Modifier and Type	Field	Description
private final VertexColoringAlgorithm.Coloring<V>	ColorRefinementAlgorithm.alpha
private VertexColoringAlgorithm.Coloring<V>	ChordalGraphColoring.coloring
private VertexColoringAlgorithm.Coloring<V>	BrownBacktrackColoring.vertexColoring

Methods in org.jgrapht.alg.color that return VertexColoringAlgorithm.Coloring

Modifier and Type	Method	Description
VertexColoringAlgorithm.Coloring<V>	BrownBacktrackColoring.getColoring()
VertexColoringAlgorithm.Coloring<V>	ChordalGraphColoring.getColoring()	Returns a minimum vertex coloring of the inspected graph.
VertexColoringAlgorithm.Coloring<V>	ColorRefinementAlgorithm.getColoring()	Calculates a canonical surjective k-coloring of the given graph such that the classes of the coloring form the coarsest stable partition that refines alpha.
VertexColoringAlgorithm.Coloring<V>	GreedyColoring.getColoring()	Computes a vertex coloring.
VertexColoringAlgorithm.Coloring<V>	SaturationDegreeColoring.getColoring()	Computes a vertex coloring.
private static <V> VertexColoringAlgorithm.Coloring<V>	ColorRefinementAlgorithm.getDefaultAlpha(Set<V> vertices)	Returns a coloring such that all vertices have the same (zero) color.

Methods in org.jgrapht.alg.color with parameters of type VertexColoringAlgorithm.Coloring

Modifier and Type	Method	Description
private Deque<Integer>	ColorRefinementAlgorithm.getSortedStack(VertexColoringAlgorithm.Coloring<V> alpha)	Returns a canonically sorted stack of all colors of alpha.
private boolean	ColorRefinementAlgorithm.isAlphaConsistent(VertexColoringAlgorithm.Coloring<V> alpha, Graph<V,E> graph)	Checks whether alpha is a valid surjective l-coloring for the given graph

Constructors in org.jgrapht.alg.color with parameters of type VertexColoringAlgorithm.Coloring

Modifier	Constructor	Description
	ColoringRepresentation(Graph<V,E> graph, VertexColoringAlgorithm.Coloring<V> alpha)
	ColorRefinementAlgorithm(Graph<V,E> graph, VertexColoringAlgorithm.Coloring<V> alpha)	Construct a new coloring algorithm.

Uses of VertexColoringAlgorithm.Coloring in org.jgrapht.alg.interfaces

Classes in org.jgrapht.alg.interfaces that implement VertexColoringAlgorithm.Coloring

Modifier and Type	Class	Description
static class	VertexColoringAlgorithm.ColoringImpl<V>	Default implementation of the coloring interface.

Methods in org.jgrapht.alg.interfaces that return VertexColoringAlgorithm.Coloring

Modifier and Type	Method	Description
VertexColoringAlgorithm.Coloring<V>	VertexColoringAlgorithm.getColoring()	Computes a vertex coloring.

Uses of VertexColoringAlgorithm.Coloring in org.jgrapht.alg.isomorphism

Methods in org.jgrapht.alg.isomorphism that return types with arguments of type VertexColoringAlgorithm.Coloring

Modifier and Type	Method	Description
private Pair<VertexColoringAlgorithm.Coloring<V>,VertexColoringAlgorithm.Coloring<V>>	ColorRefinementIsomorphismInspector.splitColoring(VertexColoringAlgorithm.Coloring<ColorRefinementIsomorphismInspector.DistinctGraphObject<V,V,E>> coloring)	Splits up the coloring of the union graph into the two colorings of the original graphs
private Pair<VertexColoringAlgorithm.Coloring<V>,VertexColoringAlgorithm.Coloring<V>>	ColorRefinementIsomorphismInspector.splitColoring(VertexColoringAlgorithm.Coloring<ColorRefinementIsomorphismInspector.DistinctGraphObject<V,V,E>> coloring)	Splits up the coloring of the union graph into the two colorings of the original graphs

Methods in org.jgrapht.alg.isomorphism with parameters of type VertexColoringAlgorithm.Coloring

Modifier and Type	Method	Description
private void	ColorRefinementIsomorphismInspector.calculateGraphMapping(VertexColoringAlgorithm.Coloring<V> coloring1, VertexColoringAlgorithm.Coloring<V> coloring2)	calculates the graph isomorphism as GraphMapping and assigns it to attribute isomorphicGraphMapping
private boolean	ColorRefinementIsomorphismInspector.coarseColoringAreEqual(VertexColoringAlgorithm.Coloring<ColorRefinementIsomorphismInspector.DistinctGraphObject<V,V,E>> coloring)	Checks whether two coarse colorings are equal.
private void	ColorRefinementIsomorphismInspector.sortColorClasses(List<Set<V>> colorClasses, VertexColoringAlgorithm.Coloring<V> coloring)	Sorts a list of color classes by the size and the color (integer representation of the color) and
private Pair<VertexColoringAlgorithm.Coloring<V>,VertexColoringAlgorithm.Coloring<V>>	ColorRefinementIsomorphismInspector.splitColoring(VertexColoringAlgorithm.Coloring<ColorRefinementIsomorphismInspector.DistinctGraphObject<V,V,E>> coloring)	Splits up the coloring of the union graph into the two colorings of the original graphs