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 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 inspectedgraph
.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(java.util.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 java.util.Deque<java.lang.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 graphConstructors in org.jgrapht.alg.color with parameters of type VertexColoringAlgorithm.Coloring 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 graphsprivate 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 graphsMethods 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 attributeisomorphicGraphMapping
private boolean
ColorRefinementIsomorphismInspector. coarseColoringAreEqual(VertexColoringAlgorithm.Coloring<ColorRefinementIsomorphismInspector.DistinctGraphObject<V,V,E>> coloring)
Checks whether two coarse colorings are equal.private void
ColorRefinementIsomorphismInspector. sortColorClasses(java.util.List<java.util.Set<V>> colorClasses, VertexColoringAlgorithm.Coloring<V> coloring)
Sorts a list of color classes by the size and the color (integer representation of the color) andprivate 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
-