Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::DWMData Struct Reference

Subgraphs (given by other subgraphs and additional edges) and their cost for a partial solution. More...

Public Member Functions

 DWMData (T _cost, ArrayBuffer< edge > _edges)
 
 DWMData (T _cost=std::numeric_limits< T >::max())
 
void add (const DWMData *other)
 Adds other subgraph to ours. More...
 
void add (edge e, T c)
 Adds an edge e of cost c. More...
 
void clear ()
 Remove all subgraphs and edges and set cost to zero. More...
 
void invalidate ()
 Invalidates the data. More...
 
bool valid () const
 Returns true iff the data is valid. More...
 

Public Attributes

cost
 
ArrayBuffer< edgeedges
 
ArrayBuffer< const DWMData * > subgraphs
 

Detailed Description

template<typename T>
struct ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::DWMData

Subgraphs (given by other subgraphs and additional edges) and their cost for a partial solution.

Definition at line 150 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

Constructor & Destructor Documentation

◆ DWMData() [1/2]

template<typename T >
ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::DWMData::DWMData ( _cost,
ArrayBuffer< edge _edges 
)
inline

◆ DWMData() [2/2]

template<typename T >
ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::DWMData::DWMData ( _cost = std::numeric_limits<T>::max())
inlineexplicit

Member Function Documentation

◆ add() [1/2]

template<typename T >
void ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::DWMData::add ( const DWMData other)
inline

Adds other subgraph to ours.

Definition at line 169 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

◆ add() [2/2]

template<typename T >
void ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::DWMData::add ( edge  e,
c 
)
inline

Adds an edge e of cost c.

Definition at line 187 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

◆ clear()

template<typename T >
void ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::DWMData::clear ( )
inline

Remove all subgraphs and edges and set cost to zero.

Definition at line 181 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

◆ invalidate()

template<typename T >
void ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::DWMData::invalidate ( )
inline

Invalidates the data.

Definition at line 158 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

◆ valid()

template<typename T >
bool ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::DWMData::valid ( ) const
inline

Returns true iff the data is valid.

Definition at line 164 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

Member Data Documentation

◆ cost

◆ edges

◆ subgraphs


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