Open
Graph Drawing
Framework

 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
 Return total cost of a given component. More...
 
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.

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 107 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 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<node>& 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.

Member Data Documentation

◆ componentCost

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

Definition at line 58 of file BlowupComponents.h.

◆ componentId

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

Definition at line 52 of file BlowupComponents.h.

◆ componentRootEdge

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

Definition at line 56 of file BlowupComponents.h.

◆ componentTerminals

template<typename T >
ArrayBuffer<ArrayBuffer<node> > 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: