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.
void	add (edge e, T c)
	Adds an edge e 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
T	cost
ArrayBuffer< edge >	edges
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 157 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

Constructor & Destructor Documentation

DWMData() [1/2]

template<typename T >

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

inline

Definition at line 162 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

DWMData() [2/2]

template<typename T >

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

inlineexplicit

Definition at line 164 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

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 176 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

add() [2/2]

template<typename T >

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

inline

Adds an edge e of cost c.

Definition at line 194 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 188 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

invalidate()

template<typename T >

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

inline

Invalidates the data.

Definition at line 167 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 173 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

Member Data Documentation

cost

template<typename T >

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

Definition at line 158 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

edges

template<typename T >

ArrayBuffer<edge> ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::DWMData::edges

Definition at line 159 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

subgraphs

template<typename T >

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

Definition at line 160 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

---

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

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