38namespace steiner_tree {
Includes declaration of graph class.
Class for the representation of nodes.
This class represents a triple used by various contraction-based minimum Steiner tree approximations.
double m_win
the win of the triple at some point of time (used as cache)
T m_cost
edge costs of the triple in the original graph
node m_z
center node of the triple
Triple(const node s0=nullptr, const node s1=nullptr, const node s2=nullptr, const node z=nullptr, T cost=0, double win=0)
The namespace for all OGDF objects.