ogdf::steiner_tree::FullComponentStore< T, ExtraDataType >::Metadata< Y, typename std::enable_if<!std::is_void< Y >::value >::type > Struct Template Reference

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

Public Member Functions
	Metadata ()

Public Attributes
T	cost
	Cost.
Y	extra
adjEntry	start
	Adjacency entry on a terminal where a non-terminal BFS yields the component.
Array< node >	terminals
	Terminals, sorted by node index.

Detailed Description

template<typename T, typename ExtraDataType = void>
template<class Y>
struct ogdf::steiner_tree::FullComponentStore< T, ExtraDataType >::Metadata< Y, typename std::enable_if<!std::is_void< Y >::value >::type >

Definition at line 63 of file FullComponentStore.h.

Constructor & Destructor Documentation

Metadata()

template<typename T , typename ExtraDataType = void>

template<class Y >

ogdf::steiner_tree::FullComponentStore< T, ExtraDataType >::Metadata< Y, typename std::enable_if<!std::is_void< Y >::value >::type >::Metadata ( )

inline

Definition at line 69 of file FullComponentStore.h.

Member Data Documentation

cost

template<typename T , typename ExtraDataType = void>

template<class Y >

T ogdf::steiner_tree::FullComponentStore< T, ExtraDataType >::Metadata< Y, typename std::enable_if<!std::is_void< Y >::value >::type >::cost

Cost.

Definition at line 66 of file FullComponentStore.h.

extra

template<typename T , typename ExtraDataType = void>

template<class Y >

Y ogdf::steiner_tree::FullComponentStore< T, ExtraDataType >::Metadata< Y, typename std::enable_if<!std::is_void< Y >::value >::type >::extra

Definition at line 67 of file FullComponentStore.h.

start

template<typename T , typename ExtraDataType = void>

template<class Y >

adjEntry ogdf::steiner_tree::FullComponentStore< T, ExtraDataType >::Metadata< Y, typename std::enable_if<!std::is_void< Y >::value >::type >::start

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

Definition at line 64 of file FullComponentStore.h.

terminals

template<typename T , typename ExtraDataType = void>

template<class Y >

Array<node> ogdf::steiner_tree::FullComponentStore< T, ExtraDataType >::Metadata< Y, typename std::enable_if<!std::is_void< Y >::value >::type >::terminals

Terminals, sorted by node index.

Definition at line 65 of file FullComponentStore.h.

---

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

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