Implementation of the staticLCATree option for calculating save edges in Zelikovsky's 11/6-approximation. More...
#include <ogdf/graphalg/steiner_tree/Save.h>
#include <ogdf/graphalg/steiner_tree/Triple.h>
#include <ogdf/graphalg/steiner_tree/common_algorithms.h>
#include <ogdf/tree/LCA.h>
Go to the source code of this file.
Classes | |
class | ogdf::steiner_tree::SaveStatic< T > |
This class behaves basically the same as SaveDynamic except that the update of the weighted graph is not done dynamically here. More... | |
Namespaces | |
namespace | ogdf |
The namespace for all OGDF objects. | |
namespace | ogdf::steiner_tree |
Implementation of the staticLCATree option for calculating save edges in Zelikovsky's 11/6-approximation.
Definition in file SaveStatic.h.