Save.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
 
namespace ogdf::steiner_tree {
template<typename T>
class Triple;
} // namespace ogdf::steiner_tree
 
namespace ogdf {
namespace steiner_tree {
 
template<typename T>
 
class Save {
public:
    Save() { }
 
    virtual ~Save() { }
 
    virtual T gain(node u, node v, node w) const = 0;
 
    virtual T saveWeight(node u, node v) const = 0;
 
    virtual edge saveEdge(node u, node v) const = 0;
 
    virtual void update(const Triple<T>& t) = 0;
};
 
}
}