ogdf::NodeColoringModule::SearchWrapper Struct Reference

Wraps the search for the minimum parameter k so that the same code can be reused for all algorithms. More...

#include <ogdf/graphalg/NodeColoringModule.h>

Inheritance diagram for ogdf::NodeColoringModule::SearchWrapper:

Public Member Functions
virtual bool	step (int k)=0
	Performs a step in the search procedure.

Detailed Description

Wraps the search for the minimum parameter k so that the same code can be reused for all algorithms.

Definition at line 196 of file NodeColoringModule.h.

Member Function Documentation

step()

virtual bool ogdf::NodeColoringModule::SearchWrapper::step ( int  k )

pure virtual

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

Implemented in ogdf::NodeColoringBergerRompel::SearchWrapperBergerRompel, ogdf::NodeColoringHalldorsson::SearchWrapperHalldorsson, and ogdf::NodeColoringWigderson::SearchWrapperWigderson.

---

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

• include/ogdf/graphalg/NodeColoringModule.h