ogdf::NodeColoringJohnson Member List

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

call(const Graph &graph, NodeArray< NodeColor > &colors, NodeColor start=0) override	ogdf::NodeColoringJohnson	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_minDegreeProcedure	ogdf::NodeColoringJohnson	private
m_ramseyProcedure	ogdf::NodeColoringModule	protected
mergeNodeLists(const Graph &graph, LISTITERATOR firstList, LISTITERATOR secondList, List< node > &mergedList) const	ogdf::NodeColoringModule	inlineprotected
MinDegreeProcedure enum name	ogdf::NodeColoringJohnson
NodeColor typedef	ogdf::NodeColoringModule
NodeColoringJohnson()	ogdf::NodeColoringJohnson	inline
NodeColoringModule()	ogdf::NodeColoringModule	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
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
setMinDegreeProcedure(MinDegreeProcedure minDegreeProcedure)	ogdf::NodeColoringJohnson	inline
~NodeColoringModule()	ogdf::NodeColoringModule	inlinevirtual