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
T	cost
	Cost.
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, class Enable = void>
struct ogdf::steiner_tree::FullComponentStore< T, ExtraDataType >::Metadata< Y, Enable >

Definition at line 54 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 59 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 57 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 55 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 56 of file FullComponentStore.h.

---

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

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