ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >::DWMSplit Struct Reference

A collection of two subgraphs and their total cost. More...

Public Member Functions
void	set (const DWMData *s1, const DWMData *s2)
	Sets subgraph1 and subgraph2 and computes cost.

Public Attributes
T	cost = std::numeric_limits<T>::max()
const DWMData *	subgraph1 = nullptr
const DWMData *	subgraph2 = nullptr

Detailed Description

template<typename T>
struct ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >::DWMSplit

A collection of two subgraphs and their total cost.

Definition at line 108 of file FullComponentGeneratorDreyfusWagner.h.

Member Function Documentation

set()

template<typename T >

void ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >::DWMSplit::set ( const DWMData *  s1, const DWMData *  s2  )

inline

Sets subgraph1 and subgraph2 and computes cost.

Definition at line 114 of file FullComponentGeneratorDreyfusWagner.h.

Member Data Documentation

cost

template<typename T >

T ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >::DWMSplit::cost = std::numeric_limits<T>::max()

Definition at line 109 of file FullComponentGeneratorDreyfusWagner.h.

subgraph1

template<typename T >

const DWMData* ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >::DWMSplit::subgraph1 = nullptr

Definition at line 110 of file FullComponentGeneratorDreyfusWagner.h.

subgraph2

template<typename T >

const DWMData* ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >::DWMSplit::subgraph2 = nullptr

Definition at line 111 of file FullComponentGeneratorDreyfusWagner.h.

---

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

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