Wraps the recursive Halldórsson algorithm. More...

Inheritance diagram for ogdf::NodeColoringHalldorsson::SearchWrapperHalldorsson:

Public Member Functions
	SearchWrapperHalldorsson (NodeColoringHalldorsson &coloringHalldorsson, const Graph &graph, List< node > &independentSet, double alpha)
	Creates the wrapper. More...

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

Public Attributes
double	m_alpha

NodeColoringHalldorsson &	m_coloring

const Graph &	m_graph

List< node > &	m_independentSet

Detailed Description

Wraps the recursive Halldórsson algorithm.

Definition at line 95 of file NodeColoringHalldorsson.h.

Constructor & Destructor Documentation

◆ SearchWrapperHalldorsson()

ogdf::NodeColoringHalldorsson::SearchWrapperHalldorsson::SearchWrapperHalldorsson	(	NodeColoringHalldorsson &	coloringHalldorsson,
		const Graph &	graph,
		List< node > &	independentSet,
		double	alpha
	)

inline

Creates the wrapper.

Parameters

coloringHalldorsson	Reference to the NodeColoringHalldorsson
graph	The graph to search an independent set
independentSet	The resulting independent set
alpha	Control parameter alpha of the Halldorsson algorithm

Definition at line 103 of file NodeColoringHalldorsson.h.

Member Function Documentation

◆ step()

bool ogdf::NodeColoringHalldorsson::SearchWrapperHalldorsson::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 110 of file NodeColoringHalldorsson.h.

Member Data Documentation

◆ m_alpha

double ogdf::NodeColoringHalldorsson::SearchWrapperHalldorsson::m_alpha

Definition at line 117 of file NodeColoringHalldorsson.h.

◆ m_coloring

NodeColoringHalldorsson& ogdf::NodeColoringHalldorsson::SearchWrapperHalldorsson::m_coloring

Definition at line 114 of file NodeColoringHalldorsson.h.

◆ m_graph

const Graph& ogdf::NodeColoringHalldorsson::SearchWrapperHalldorsson::m_graph

Definition at line 115 of file NodeColoringHalldorsson.h.

◆ m_independentSet

List<node>& ogdf::NodeColoringHalldorsson::SearchWrapperHalldorsson::m_independentSet

Definition at line 116 of file NodeColoringHalldorsson.h.

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

include/ogdf/graphalg/NodeColoringHalldorsson.h

OpenGraph DrawingFramework

Public Member Functions

Public Attributes