ogdf::NodeColoringWigderson Member List

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

BruteForceProcedure enum name	ogdf::NodeColoringWigderson
call(const Graph &graph, NodeArray< NodeColor > &colors, NodeColor start=0) override	ogdf::NodeColoringWigderson	virtual
checkColoring(const Graph &graph, const NodeArray< NodeColor > &colors) const	ogdf::NodeColoringModule	virtual
checkIndependentSet(const Graph &graph, const CONTAINER &nodes) const	ogdf::NodeColoringModule	inlineprotected
cliqueRemoval(const Graph &graph, List< node > &independentSet) const	ogdf::NodeColoringModule	protectedvirtual
createBuckets(const Graph &graph, int size, Array< Array< node >> &buckets) const	ogdf::NodeColoringModule	protectedvirtual
getMaximumDegreeNode(const Graph &graph, node &maxDegreeNode) const	ogdf::NodeColoringModule	protectedvirtual
getMaximumDegreeNodes(const Graph &graph, List< node > &maxDegreeNodes) const	ogdf::NodeColoringModule	protectedvirtual
getMaximumNodeColor(NodeArray< NodeColor > &colors)	ogdf::NodeColoringModule	protectedvirtual
getMinimumDegreeNode(const Graph &graph, node &minDegreeNode) const	ogdf::NodeColoringModule	protectedvirtual
getMinimumDegreeNodes(const Graph &graph, List< node > &minDegreeNodes) const	ogdf::NodeColoringModule	protectedvirtual
getNeighborDegrees(const node &v) const	ogdf::NodeColoringModule	protected
getNeighbors(const Graph &graph, LISTITERATOR nodes, List< node > &neighbors) const	ogdf::NodeColoringModule	inlineprotected
getNeighborsComplement(const Graph &graph, LISTITERATOR nodes, List< node > &complementNeighbors) const	ogdf::NodeColoringModule	inlineprotected
m_bruteForceProcedure	ogdf::NodeColoringWigderson	private
m_coloringSimple	ogdf::NodeColoringWigderson	private
m_maxDegreeProcedure	ogdf::NodeColoringWigderson	private
m_ramseyProcedure	ogdf::NodeColoringModule	protected
m_recursionAnchorProcedure	ogdf::NodeColoringWigderson	private
m_searchProcedure	ogdf::NodeColoringWigderson	private
m_sequentialColoring	ogdf::NodeColoringWigderson	private
MaxDegreeProcedure enum name	ogdf::NodeColoringWigderson
mergeNodeLists(const Graph &graph, LISTITERATOR firstList, LISTITERATOR secondList, List< node > &mergedList) const	ogdf::NodeColoringModule	inlineprotected
NodeColor typedef	ogdf::NodeColoringModule
NodeColoringModule()	ogdf::NodeColoringModule	inline
NodeColoringWigderson()	ogdf::NodeColoringWigderson	inline
preprocessGraph(Graph &graph) const	ogdf::NodeColoringModule	inlinevirtual
ramseyAlgorithm(const Graph &graph, List< node > &clique, List< node > &independentSet) const	ogdf::NodeColoringModule	protectedvirtual
RamseyProcedure enum name	ogdf::NodeColoringModule
RecursionAnchorProcedure enum name	ogdf::NodeColoringWigderson
reverseNodeTable(const Graph &graphOrig, const Graph &graphNew, const NodeArray< node > &orig2New, NodeArray< node > &new2Orig) const	ogdf::NodeColoringModule	protectedvirtual
searchBinary(SearchWrapper *searchWrapper, int start, int end) const	ogdf::NodeColoringModule	protected
searchLinear(SearchWrapper *searchWrapper, int start, int end) const	ogdf::NodeColoringModule	protected
SearchProcedure enum name	ogdf::NodeColoringModule
searchWigderson(SearchWrapper *searchWrapper) const	ogdf::NodeColoringModule	protected
setBruteForceProcedure(BruteForceProcedure bruteForceProcedure)	ogdf::NodeColoringWigderson	inline
setMaxDegreeProcedure(MaxDegreeProcedure maxDegreeProcedure)	ogdf::NodeColoringWigderson	inline
setRecursionAnchorProcedure(RecursionAnchorProcedure recursionAnchorProcedure)	ogdf::NodeColoringWigderson	inline
setSearchProcedure(SearchProcedure searchProcedure)	ogdf::NodeColoringWigderson	inline
wigdersonCaller(const Graph &graph, NodeArray< NodeColor > &colors, NodeColor &color, int k)	ogdf::NodeColoringWigderson	private
wigdersonFunction(int n, int k) const	ogdf::NodeColoringWigderson	inlineprivate
wigdersonRecursive(const Graph &graph, NodeArray< NodeColor > &colors, NodeColor &color, int k, NodeArray< int > &degreesOriginal, List< node > &nodesToBeColored)	ogdf::NodeColoringWigderson	private
~NodeColoringModule()	ogdf::NodeColoringModule	inlinevirtual