Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
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.
 

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 193 of file FullComponentGeneratorDreyfusWagnerWithoutMatrix.h.

Member Function Documentation

◆ set()

Sets subgraph1 and subgraph2 and computes cost.

Definition at line 199 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

◆ subgraph2


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