Subgraphs (given by other subgraphs and additional node pairs) and their cost for a partial solution. More...
Public Member Functions | |
DWMData (T _cost, NodePairs _nodepairs) | |
DWMData (T _cost=std::numeric_limits< T >::max()) | |
void | add (const DWMData *other) |
Adds other subgraph to ours. More... | |
void | add (NodePair nodepair, T c) |
Adds a nodepair of cost c . More... | |
void | clear () |
Remove all subgraphs and edges and set cost to zero. More... | |
void | invalidate () |
Invalidates the data. More... | |
bool | valid () const |
Returns true iff the data is valid. More... | |
Public Attributes | |
T | cost |
NodePairs | nodepairs |
ArrayBuffer< const DWMData * > | subgraphs |
Subgraphs (given by other subgraphs and additional node pairs) and their cost for a partial solution.
Definition at line 62 of file FullComponentGeneratorDreyfusWagner.h.
|
inline |
Definition at line 67 of file FullComponentGeneratorDreyfusWagner.h.
|
inlineexplicit |
Definition at line 69 of file FullComponentGeneratorDreyfusWagner.h.
|
inline |
Adds other
subgraph to ours.
Definition at line 81 of file FullComponentGeneratorDreyfusWagner.h.
|
inline |
Adds a nodepair
of cost c
.
Definition at line 99 of file FullComponentGeneratorDreyfusWagner.h.
|
inline |
Remove all subgraphs and edges and set cost to zero.
Definition at line 93 of file FullComponentGeneratorDreyfusWagner.h.
|
inline |
Invalidates the data.
Definition at line 72 of file FullComponentGeneratorDreyfusWagner.h.
|
inline |
Returns true iff the data is valid.
Definition at line 78 of file FullComponentGeneratorDreyfusWagner.h.
T ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >::DWMData::cost |
Definition at line 63 of file FullComponentGeneratorDreyfusWagner.h.
NodePairs ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >::DWMData::nodepairs |
Definition at line 64 of file FullComponentGeneratorDreyfusWagner.h.
ArrayBuffer<const DWMData*> ogdf::steiner_tree::FullComponentGeneratorDreyfusWagner< T >::DWMData::subgraphs |
Definition at line 65 of file FullComponentGeneratorDreyfusWagner.h.