Open
Graph Drawing
Framework

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

Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
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< 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: