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
T	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 72 of file FullComponentGeneratorDreyfusWagner.h.

Constructor & Destructor Documentation

DWMData() [1/2]

template<typename T >

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

inline

Definition at line 77 of file FullComponentGeneratorDreyfusWagner.h.

DWMData() [2/2]

template<typename T >

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

inlineexplicit

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

add() [2/2]

template<typename T >

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

inline

Adds a nodepair of cost c.

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

invalidate()

template<typename T >

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

inline

Invalidates the data.

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

Member Data Documentation

cost

template<typename T >

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

Definition at line 73 of file FullComponentGeneratorDreyfusWagner.h.

nodepairs

template<typename T >

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

Definition at line 74 of file FullComponentGeneratorDreyfusWagner.h.

subgraphs

template<typename T >

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

Definition at line 75 of file FullComponentGeneratorDreyfusWagner.h.

---

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

• include/ogdf/graphalg/steiner_tree/FullComponentGeneratorDreyfusWagner.h