Open
Graph Drawing
Framework

  v. 2023.09 (Elderberry)
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

ogdf::NodeColoringRecursiveLargestFirst Member List

This is the complete list of members for ogdf::NodeColoringRecursiveLargestFirst, including all inherited members.

call(const Graph &graph, NodeArray< NodeColor > &colors, NodeColor start=0) overrideogdf::NodeColoringRecursiveLargestFirstvirtual
checkColoring(const Graph &graph, const NodeArray< NodeColor > &colors) constogdf::NodeColoringModulevirtual
checkIndependentSet(const Graph &graph, const CONTAINER &nodes) constogdf::NodeColoringModuleinlineprotected
cliqueRemoval(const Graph &graph, List< node > &independentSet) constogdf::NodeColoringModuleprotectedvirtual
createBuckets(const Graph &graph, int size, Array< Array< node >> &buckets) constogdf::NodeColoringModuleprotectedvirtual
getCandidate(node &candidate, NodeArray< int > &degreesUnavailable, Graph &graph)ogdf::NodeColoringRecursiveLargestFirstprivate
getMaximumDegreeNode(const Graph &graph, node &maxDegreeNode) constogdf::NodeColoringModuleprotectedvirtual
getMaximumDegreeNodes(const Graph &graph, List< node > &maxDegreeNodes) constogdf::NodeColoringModuleprotectedvirtual
getMaximumNodeColor(NodeArray< NodeColor > &colors)ogdf::NodeColoringModuleprotectedvirtual
getMinimumDegreeNode(const Graph &graph, node &minDegreeNode) constogdf::NodeColoringModuleprotectedvirtual
getMinimumDegreeNodes(const Graph &graph, List< node > &minDegreeNodes) constogdf::NodeColoringModuleprotectedvirtual
getNeighborDegrees(const node &v) constogdf::NodeColoringModuleprotected
getNeighbors(const Graph &graph, LISTITERATOR nodes, List< node > &neighbors) constogdf::NodeColoringModuleinlineprotected
getNeighborsComplement(const Graph &graph, LISTITERATOR nodes, List< node > &complementNeighbors) constogdf::NodeColoringModuleinlineprotected
m_ramseyProcedureogdf::NodeColoringModuleprotected
mergeNodeLists(const Graph &graph, LISTITERATOR firstList, LISTITERATOR secondList, List< node > &mergedList) constogdf::NodeColoringModuleinlineprotected
NodeColor typedefogdf::NodeColoringModule
NodeColoringModule()ogdf::NodeColoringModuleinline
preprocessGraph(Graph &graph) constogdf::NodeColoringModuleinlinevirtual
ramseyAlgorithm(const Graph &graph, List< node > &clique, List< node > &independentSet) constogdf::NodeColoringModuleprotectedvirtual
RamseyProcedure enum nameogdf::NodeColoringModule
reverseNodeTable(const Graph &graphOrig, const Graph &graphNew, const NodeArray< node > &orig2New, NodeArray< node > &new2Orig) constogdf::NodeColoringModuleprotectedvirtual
searchBinary(SearchWrapper *searchWrapper, int start, int end) constogdf::NodeColoringModuleprotected
searchLinear(SearchWrapper *searchWrapper, int start, int end) constogdf::NodeColoringModuleprotected
SearchProcedure enum nameogdf::NodeColoringModule
searchWigderson(SearchWrapper *searchWrapper) constogdf::NodeColoringModuleprotected
~NodeColoringModule()ogdf::NodeColoringModuleinlinevirtual