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 147 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 152 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 154 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 166 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 184 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 178 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

invalidate()

template<typename T >

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

inline

Invalidates the data.

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

Member Data Documentation

cost

template<typename T >

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

Definition at line 148 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

edges

template<typename T >

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

Definition at line 149 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

subgraphs

template<typename T >

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

Definition at line 150 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

---

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

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