Uses of Interface
org.jgrapht.alg.interfaces.VertexColoringAlgorithm.Coloring
Packages that use VertexColoringAlgorithm.Coloring
Package
Description
Graph coloring algorithms.
Algorithm related interfaces.
Algorithms for (sub)graph isomorphism.
-
Uses of VertexColoringAlgorithm.Coloring in org.jgrapht.alg.color
Fields in org.jgrapht.alg.color declared as VertexColoringAlgorithm.ColoringModifier and TypeFieldDescriptionprivate 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.ColoringModifier and TypeMethodDescriptionBrownBacktrackColoring.getColoring()
ChordalGraphColoring.getColoring()
Returns a minimum vertex coloring of the inspectedgraph
.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.GreedyColoring.getColoring()
Computes a vertex coloring.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.ColoringModifier and TypeMethodDescriptionColorRefinementAlgorithm.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 graphConstructors in org.jgrapht.alg.color with parameters of type VertexColoringAlgorithm.ColoringModifierConstructorDescriptionColoringRepresentation
(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.ColoringModifier and TypeClassDescriptionstatic class
Default implementation of the coloring interface.Methods in org.jgrapht.alg.interfaces that return VertexColoringAlgorithm.ColoringModifier and TypeMethodDescriptionVertexColoringAlgorithm.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.ColoringModifier and TypeMethodDescriptionColorRefinementIsomorphismInspector.splitColoring
(VertexColoringAlgorithm.Coloring<ColorRefinementIsomorphismInspector.DistinctGraphObject<V, V, E>> coloring) Splits up the coloring of the union graph into the two colorings of the original graphsColorRefinementIsomorphismInspector.splitColoring
(VertexColoringAlgorithm.Coloring<ColorRefinementIsomorphismInspector.DistinctGraphObject<V, V, E>> coloring) Splits up the coloring of the union graph into the two colorings of the original graphsMethods in org.jgrapht.alg.isomorphism with parameters of type VertexColoringAlgorithm.ColoringModifier and TypeMethodDescriptionprivate void
ColorRefinementIsomorphismInspector.calculateGraphMapping
(VertexColoringAlgorithm.Coloring<V> coloring1, VertexColoringAlgorithm.Coloring<V> coloring2) calculates the graph isomorphism as GraphMapping and assigns it to attributeisomorphicGraphMapping
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) andColorRefinementIsomorphismInspector.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