Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::steiner_tree::FullComponentStore< T, ExtraDataType >::Metadata< Y, Enable > Struct Template Reference

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

Public Member Functions

 Metadata ()
 

Public Attributes

cost
 Cost. More...
 
adjEntry start
 Adjacency entry on a terminal where a non-terminal BFS yields the component. More...
 
Array< nodeterminals
 Terminals, sorted by node index. More...
 

Detailed Description

template<typename T, typename ExtraDataType = void>
template<class Y, class Enable = void>
struct ogdf::steiner_tree::FullComponentStore< T, ExtraDataType >::Metadata< Y, Enable >

Definition at line 56 of file FullComponentStore.h.

Constructor & Destructor Documentation

◆ Metadata()

template<typename T , typename ExtraDataType = void>
template<class Y , class Enable = void>
ogdf::steiner_tree::FullComponentStore< T, ExtraDataType >::Metadata< Y, Enable >::Metadata ( )
inline

Definition at line 60 of file FullComponentStore.h.

Member Data Documentation

◆ cost

template<typename T , typename ExtraDataType = void>
template<class Y , class Enable = void>
T ogdf::steiner_tree::FullComponentStore< T, ExtraDataType >::Metadata< Y, Enable >::cost

Cost.

Definition at line 59 of file FullComponentStore.h.

◆ start

template<typename T , typename ExtraDataType = void>
template<class Y , class Enable = void>
adjEntry ogdf::steiner_tree::FullComponentStore< T, ExtraDataType >::Metadata< Y, Enable >::start

Adjacency entry on a terminal where a non-terminal BFS yields the component.

Definition at line 57 of file FullComponentStore.h.

◆ terminals

template<typename T , typename ExtraDataType = void>
template<class Y , class Enable = void>
Array<node> ogdf::steiner_tree::FullComponentStore< T, ExtraDataType >::Metadata< Y, Enable >::terminals

Terminals, sorted by node index.

Definition at line 58 of file FullComponentStore.h.


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