ogdf::steiner_tree::Save< T > Class Template Reference

This class serves as an interface for different approaches concerning the calculation of save edges. More...

#include <ogdf/graphalg/steiner_tree/Save.h>

Inheritance diagram for ogdf::steiner_tree::Save< T >:

Public Member Functions
	Save ()
virtual	~Save ()
virtual T	gain (node u, node v, node w) const =0
	Returns the gain (sum of the save edges) of a node triple.
virtual edge	saveEdge (node u, node v) const =0
	Returns the save edge between two nodes.
virtual T	saveWeight (node u, node v) const =0
	Returns the weight of the save edge between two nodes.
virtual void	update (const Triple< T > &t)=0
	Updates the weighted tree data structure given a contracted triple.

Detailed Description

template<typename T>
class ogdf::steiner_tree::Save< T >

This class serves as an interface for different approaches concerning the calculation of save edges.

Definition at line 45 of file Save.h.

Constructor & Destructor Documentation

Save()

template<typename T >

ogdf::steiner_tree::Save< T >::Save ( )

inline

Definition at line 47 of file Save.h.

~Save()

template<typename T >

virtual ogdf::steiner_tree::Save< T >::~Save ( )

inlinevirtual

Definition at line 49 of file Save.h.

Member Function Documentation

gain()

template<typename T >

virtual T ogdf::steiner_tree::Save< T >::gain ( node  u, node  v, node  w  ) const

pure virtual

Returns the gain (sum of the save edges) of a node triple.

Parameters

u	First triple node
v	Second triple node
w	Third triple node

Returns

Sum of the save edges between the three nodes

Implemented in ogdf::steiner_tree::SaveDynamic< T >, ogdf::steiner_tree::SaveEnum< T >, and ogdf::steiner_tree::SaveStatic< T >.

saveEdge()

template<typename T >

virtual edge ogdf::steiner_tree::Save< T >::saveEdge ( node  u, node  v  ) const

pure virtual

Returns the save edge between two nodes.

Parameters

u	First node
v	Second node

Returns

The save edge

Implemented in ogdf::steiner_tree::SaveDynamic< T >, ogdf::steiner_tree::SaveEnum< T >, and ogdf::steiner_tree::SaveStatic< T >.

saveWeight()

template<typename T >

virtual T ogdf::steiner_tree::Save< T >::saveWeight ( node  u, node  v  ) const

pure virtual

Returns the weight of the save edge between two nodes.

Parameters

u	First node
v	Second node

Returns

The weight of the save edge

Implemented in ogdf::steiner_tree::SaveDynamic< T >, ogdf::steiner_tree::SaveEnum< T >, and ogdf::steiner_tree::SaveStatic< T >.

update()

template<typename T >

virtual void ogdf::steiner_tree::Save< T >::update ( const Triple< T > &  t )

pure virtual

Updates the weighted tree data structure given a contracted triple.

Parameters

t	The contracted triple

Implemented in ogdf::steiner_tree::SaveDynamic< T >, ogdf::steiner_tree::SaveEnum< T >, and ogdf::steiner_tree::SaveStatic< T >.

---

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

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