ogdf::NodeColoringBergerRompel::SearchWrapperBergerRompel Struct Reference

Wraps the parameterized Berger&Rompel algorithm. More...

Inheritance diagram for ogdf::NodeColoringBergerRompel::SearchWrapperBergerRompel:

Public Member Functions
	SearchWrapperBergerRompel (NodeColoringBergerRompel &coloringBergerRompel, const Graph &graph, NodeArray< NodeColor > &colors, double alpha)
	Creates the wrapper.
bool	step (int k) override
	Performs a step in the search procedure.

Public Attributes
double	m_alpha
NodeColoringBergerRompel &	m_coloring
NodeArray< NodeColor > &	m_colors
const Graph &	m_graph

Detailed Description

Wraps the parameterized Berger&Rompel algorithm.

Definition at line 123 of file NodeColoringBergerRompel.h.

Constructor & Destructor Documentation

SearchWrapperBergerRompel()

ogdf::NodeColoringBergerRompel::SearchWrapperBergerRompel::SearchWrapperBergerRompel ( NodeColoringBergerRompel &  coloringBergerRompel, const Graph &  graph, NodeArray< NodeColor > &  colors, double  alpha  )

inline

Creates the wrapper.

Parameters

coloringBergerRompel	Reference to the NodeColoringBergerRompel
graph	The graph to color
colors	The array of colors to be assigned
alpha	The alpha control parameter of the Berger&Rompel algorithm

Definition at line 131 of file NodeColoringBergerRompel.h.

Member Function Documentation

step()

bool ogdf::NodeColoringBergerRompel::SearchWrapperBergerRompel::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 135 of file NodeColoringBergerRompel.h.

Member Data Documentation

m_alpha

double ogdf::NodeColoringBergerRompel::SearchWrapperBergerRompel::m_alpha

Definition at line 143 of file NodeColoringBergerRompel.h.

m_coloring

NodeColoringBergerRompel& ogdf::NodeColoringBergerRompel::SearchWrapperBergerRompel::m_coloring

Definition at line 140 of file NodeColoringBergerRompel.h.

m_colors

NodeArray<NodeColor>& ogdf::NodeColoringBergerRompel::SearchWrapperBergerRompel::m_colors

Definition at line 142 of file NodeColoringBergerRompel.h.

m_graph

const Graph& ogdf::NodeColoringBergerRompel::SearchWrapperBergerRompel::m_graph

Definition at line 141 of file NodeColoringBergerRompel.h.

---

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

• include/ogdf/graphalg/NodeColoringBergerRompel.h