opensub.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/List.h>
#include <ogdf/lib/abacus/abacusroot.h>
 
namespace abacus {
 
 
class Master;
class Sub;
 
 
 
class OGDF_EXPORT OpenSub : public AbacusRoot {
 
    friend class Sub;
    friend class Master;
 
public:
 
 
    OpenSub(Master *master) : master_(master) { }
 
    int number() const {
        return list_.size();
    }
 
    bool empty() const {
        return list_.empty();
    }
 
    double dualBound() const;
 
private:
 
 
    Sub *select();
 
 
    void insert(Sub *sub);
 
 
    void remove(Sub *sub) {
        if(list_.removeFirst(sub))
            updateDualBound();
    }
 
    void prune() {
        list_.clear();
    }
 
    void updateDualBound();
 
    Master *master_;        
    ogdf::List<Sub*> list_; 
    double dualBound_;          
 
    OpenSub(const OpenSub &rhs);
    const OpenSub &operator=(const OpenSub &rhs);
};
 
}