Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

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

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

Public Member Functions

 DWMData (T _cost, NodePairs _nodepairs)
 
 DWMData (T _cost=std::numeric_limits< T >::max())
 
void add (const DWMData *other)
 Adds other subgraph to ours. More...
 
void add (NodePair nodepair, T c)
 Adds a nodepair 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
 
NodePairs nodepairs
 
ArrayBuffer< const DWMData * > subgraphs
 

Detailed Description

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

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

Definition at line 63 of file FullComponentGeneratorDreyfusWagner.h.

Constructor & Destructor Documentation

◆ DWMData() [1/2]

template<typename T >
ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >::DWMData::DWMData ( _cost,
NodePairs  _nodepairs 
)
inline

Definition at line 67 of file FullComponentGeneratorDreyfusWagner.h.

◆ DWMData() [2/2]

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

Definition at line 68 of file FullComponentGeneratorDreyfusWagner.h.

Member Function Documentation

◆ add() [1/2]

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

Adds other subgraph to ours.

Definition at line 82 of file FullComponentGeneratorDreyfusWagner.h.

◆ add() [2/2]

template<typename T >
void ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >::DWMData::add ( NodePair  nodepair,
c 
)
inline

Adds a nodepair of cost c.

Definition at line 100 of file FullComponentGeneratorDreyfusWagner.h.

◆ clear()

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

Remove all subgraphs and edges and set cost to zero.

Definition at line 94 of file FullComponentGeneratorDreyfusWagner.h.

◆ invalidate()

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

Invalidates the data.

Definition at line 71 of file FullComponentGeneratorDreyfusWagner.h.

◆ valid()

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

Returns true iff the data is valid.

Definition at line 77 of file FullComponentGeneratorDreyfusWagner.h.

Member Data Documentation

◆ cost

template<typename T >
T ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >::DWMData::cost

Definition at line 64 of file FullComponentGeneratorDreyfusWagner.h.

◆ nodepairs

template<typename T >
NodePairs ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >::DWMData::nodepairs

Definition at line 65 of file FullComponentGeneratorDreyfusWagner.h.

◆ subgraphs

template<typename T >
ArrayBuffer<const DWMData*> ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >::DWMData::subgraphs

Definition at line 66 of file FullComponentGeneratorDreyfusWagner.h.


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