ogdf::steiner_tree::goemans::BlowupComponents< T > Class Template Reference

Obtain and provides information about components in a given blowup graph. More...

#include <ogdf/graphalg/steiner_tree/goemans/BlowupComponents.h>

Public Member Functions
	BlowupComponents (const BlowupGraph< T > &blowupGraph)
	Find all components in the blowup graph and initialize information them.
const T &	cost (int id) const
	Return total cost of a given component.
int	id (node v) const
	Return the component id a given node is contained in.
edge	rootEdge (int id) const
	Return the edge coming from the root of a given component.
void	setRootEdge (int id, edge e)
	Set the edge coming from the root for a given component.
int	size () const
	Return number of components.
const ArrayBuffer< node > &	terminals (int id) const
	Return list of terminals for a given component.

Protected Member Functions
void	initializeComponent (edge rootEdge, const BlowupGraph< T > &blowupGraph)
	Initialize all information about the component starting with rootEdge in the blowup graph.

Protected Attributes
ArrayBuffer< T >	componentCost
NodeArray< int >	componentId
ArrayBuffer< edge >	componentRootEdge
ArrayBuffer< ArrayBuffer< node > >	componentTerminals
int	maxId

Detailed Description

template<typename T>
class ogdf::steiner_tree::goemans::BlowupComponents< T >

Obtain and provides information about components in a given blowup graph.

Definition at line 55 of file BlowupComponents.h.

Constructor & Destructor Documentation

BlowupComponents()

template<typename T >

ogdf::steiner_tree::goemans::BlowupComponents< T >::BlowupComponents ( const BlowupGraph< T > &  blowupGraph )

inline

Find all components in the blowup graph and initialize information them.

Definition at line 114 of file BlowupComponents.h.

Member Function Documentation

cost()

template<typename T >

const T & ogdf::steiner_tree::goemans::BlowupComponents< T >::cost ( int  id ) const

inline

Return total cost of a given component.

Definition at line 153 of file BlowupComponents.h.

id()

template<typename T >

int ogdf::steiner_tree::goemans::BlowupComponents< T >::id ( node  v ) const

inline

Return the component id a given node is contained in.

Definition at line 150 of file BlowupComponents.h.

initializeComponent()

template<typename T >

void ogdf::steiner_tree::goemans::BlowupComponents< T >::initializeComponent ( edge  rootEdge, const BlowupGraph< T > &  blowupGraph  )

inlineprotected

Initialize all information about the component starting with rootEdge in the blowup graph.

Definition at line 73 of file BlowupComponents.h.

rootEdge()

template<typename T >

edge ogdf::steiner_tree::goemans::BlowupComponents< T >::rootEdge ( int  id ) const

inline

Return the edge coming from the root of a given component.

Definition at line 162 of file BlowupComponents.h.

setRootEdge()

template<typename T >

void ogdf::steiner_tree::goemans::BlowupComponents< T >::setRootEdge ( int  id, edge  e  )

inline

Set the edge coming from the root for a given component.

Definition at line 168 of file BlowupComponents.h.

size()

template<typename T >

int ogdf::steiner_tree::goemans::BlowupComponents< T >::size ( ) const

inline

Return number of components.

Definition at line 159 of file BlowupComponents.h.

terminals()

template<typename T >

const ArrayBuffer< node > & ogdf::steiner_tree::goemans::BlowupComponents< T >::terminals ( int  id ) const

inline

Return list of terminals for a given component.

Definition at line 144 of file BlowupComponents.h.

Member Data Documentation

componentCost

template<typename T >

ArrayBuffer<T> ogdf::steiner_tree::goemans::BlowupComponents< T >::componentCost

protected

Definition at line 68 of file BlowupComponents.h.

componentId

template<typename T >

NodeArray<int> ogdf::steiner_tree::goemans::BlowupComponents< T >::componentId

protected

Definition at line 62 of file BlowupComponents.h.

componentRootEdge

template<typename T >

ArrayBuffer<edge> ogdf::steiner_tree::goemans::BlowupComponents< T >::componentRootEdge

protected

Definition at line 66 of file BlowupComponents.h.

componentTerminals

template<typename T >

ArrayBuffer<ArrayBuffer<node> > ogdf::steiner_tree::goemans::BlowupComponents< T >::componentTerminals

protected

Definition at line 64 of file BlowupComponents.h.

maxId

template<typename T >

int ogdf::steiner_tree::goemans::BlowupComponents< T >::maxId

protected

Definition at line 70 of file BlowupComponents.h.

---

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

• include/ogdf/graphalg/steiner_tree/goemans/BlowupComponents.h