# OpenGraph DrawingFramework

v. 2022.02 (Dogwood)

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. More...

const T & cost (int id) const

int id (node v) const
Return the component id a given node is contained in. More...

edge rootEdge (int id) const
Return the edge coming from the root of a given component. More...

void setRootEdge (int id, edge e)
Set the edge coming from the root for a given component. More...

int size () const
Return number of components. More...

const ArrayBuffer< node > & terminals (int id) const
Return list of terminals for a given component. More...

## Protected Member Functions

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

## Protected Attributes

ArrayBuffer< T > componentCost

NodeArray< int > componentId

ArrayBuffer< edgecomponentRootEdge

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 44 of file BlowupComponents.h.

## ◆ 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 107 of file BlowupComponents.h.

## ◆ cost()

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

Definition at line 152 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 146 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 63 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 165 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 172 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& ogdf::steiner_tree::goemans::BlowupComponents< T >::terminals ( int id ) const
inline

Return list of terminals for a given component.

Definition at line 139 of file BlowupComponents.h.

## ◆ componentCost

template<typename T >
 ArrayBuffer ogdf::steiner_tree::goemans::BlowupComponents< T >::componentCost
protected

Definition at line 58 of file BlowupComponents.h.

## ◆ componentId

template<typename T >
 NodeArray ogdf::steiner_tree::goemans::BlowupComponents< T >::componentId
protected

Definition at line 52 of file BlowupComponents.h.

## ◆ componentRootEdge

template<typename T >
 ArrayBuffer ogdf::steiner_tree::goemans::BlowupComponents< T >::componentRootEdge
protected

Definition at line 56 of file BlowupComponents.h.

## ◆ componentTerminals

template<typename T >
 ArrayBuffer > ogdf::steiner_tree::goemans::BlowupComponents< T >::componentTerminals
protected

Definition at line 54 of file BlowupComponents.h.

## ◆ maxId

template<typename T >
 int ogdf::steiner_tree::goemans::BlowupComponents< T >::maxId
protected

Definition at line 60 of file BlowupComponents.h.

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