Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

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. More...
 

Public Attributes

cost = std::numeric_limits<T>::max()
 
const DWMDatasubgraph1 = nullptr
 
const DWMDatasubgraph2 = 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: