Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< 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::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::DWMSplit

A collection of two subgraphs and their total cost.

Definition at line 196 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

Member Function Documentation

◆ set()

template<typename T >
void ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::DWMSplit::set ( const DWMData s1,
const DWMData s2 
)
inline

Sets subgraph1 and subgraph2 and computes cost.

Definition at line 202 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

Member Data Documentation

◆ cost

template<typename T >
T ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::DWMSplit::cost = std::numeric_limits<T>::max()

◆ subgraph1

template<typename T >
const DWMData* ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::DWMSplit::subgraph1 = nullptr

◆ subgraph2

template<typename T >
const DWMData* ogdf::steiner_tree::FullComponentGeneratorDreyfusWagnerWithoutMatrix< T >::DWMSplit::subgraph2 = nullptr

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