Wraps the Wigderson recursive algorithm. More...

Inheritance diagram for ogdf::NodeColoringWigderson::SearchWrapperWigderson:

Public Member Functions
	SearchWrapperWigderson (NodeColoringWigderson &coloringWigderson, const Graph &graph, NodeArray< NodeColor > &colors)
	Creates the wrapper.

bool	step (int k) override
	Performs a step in the search procedure.

Public Attributes
NodeColoringWigderson &	m_coloring

NodeArray< NodeColor > &	m_colors

const Graph &	m_graph

Detailed Description

Wraps the Wigderson recursive algorithm.

Definition at line 185 of file NodeColoringWigderson.h.

Constructor & Destructor Documentation

◆ SearchWrapperWigderson()

ogdf::NodeColoringWigderson::SearchWrapperWigderson::SearchWrapperWigderson	(	NodeColoringWigderson &	coloringWigderson,
		const Graph &	graph,
		NodeArray< NodeColor > &	colors
	)

inline

Creates the wrapper.

Parameters

coloringWigderson	Reference to the NodeColoringWigderson
graph	The graph to color
colors	The array of colors to be assigned

Definition at line 192 of file NodeColoringWigderson.h.

Member Function Documentation

◆ step()

bool ogdf::NodeColoringWigderson::SearchWrapperWigderson::step ( int k )

inlineoverridevirtual

Performs a step in the search procedure.

It gives feedback if the search was successful or not with the given parameter.

Parameters

k	The given parameter

Returns: True, iff the search was successful

Implements ogdf::NodeColoringModule::SearchWrapper.

Definition at line 196 of file NodeColoringWigderson.h.

Member Data Documentation

◆ m_coloring

NodeColoringWigderson& ogdf::NodeColoringWigderson::SearchWrapperWigderson::m_coloring

Definition at line 201 of file NodeColoringWigderson.h.

◆ m_colors

NodeArray<NodeColor>& ogdf::NodeColoringWigderson::SearchWrapperWigderson::m_colors

Definition at line 203 of file NodeColoringWigderson.h.

◆ m_graph

const Graph& ogdf::NodeColoringWigderson::SearchWrapperWigderson::m_graph

Definition at line 202 of file NodeColoringWigderson.h.

The documentation for this struct was generated from the following file:

include/ogdf/graphalg/NodeColoringWigderson.h

OpenGraph DrawingFramework

Public Member Functions

Public Attributes