Open
Graph Drawing
Framework

  v. 2023.09 (Elderberry)
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

Public Member Functions | Public Attributes | List of all members
ogdf::NodeColoringWigderson::SearchWrapperWigderson Struct Reference

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. More...
 
bool step (int k) override
 Performs a step in the search procedure. More...
 

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
coloringWigdersonReference to the NodeColoringWigderson
graphThe graph to color
colorsThe 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
kThe 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: