Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
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.
 
void add (NodePair nodepair, T c)
 Adds a nodepair of cost c.
 
void clear ()
 Remove all subgraphs and edges and set cost to zero.
 
void invalidate ()
 Invalidates the data.
 
bool valid () const
 Returns true iff the data is valid.
 

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 62 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 69 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 81 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 99 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 93 of file FullComponentGeneratorDreyfusWagner.h.

◆ invalidate()

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

Invalidates the data.

Definition at line 72 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 78 of file FullComponentGeneratorDreyfusWagner.h.

Member Data Documentation

◆ cost

Definition at line 63 of file FullComponentGeneratorDreyfusWagner.h.

◆ nodepairs

◆ subgraphs


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