PlanarPQTree.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/PQTree.h>
 
namespace ogdf::booth_lueker {
class IndInfo;
template<class X>
class PlanarLeafKey;
} // namespace ogdf::booth_lueker
 
namespace ogdf {
template<class E>
class SListPure;
template<class T, class X, class Y>
class PQLeafKey;
 
namespace booth_lueker {
 
class PlanarPQTree : public PQTree<edge, IndInfo*, bool> {
public:
    PlanarPQTree() : PQTree<edge, IndInfo*, bool>() { }
 
    virtual ~PlanarPQTree() { }
 
    virtual void emptyAllPertinentNodes() override;
 
    virtual int Initialize(SListPure<PlanarLeafKey<IndInfo*>*>& leafKeys);
 
    int Initialize(SListPure<PQLeafKey<edge, IndInfo*, bool>*>& leafKeys) override {
        return PQTree<edge, IndInfo*, bool>::Initialize(leafKeys);
    }
 
    void ReplaceRoot(SListPure<PlanarLeafKey<IndInfo*>*>& leafKeys);
 
    virtual bool Reduction(SListPure<PlanarLeafKey<IndInfo*>*>& leafKeys);
 
    bool Reduction(SListPure<PQLeafKey<edge, IndInfo*, bool>*>& leafKeys) override {
        return PQTree<edge, IndInfo*, bool>::Reduction(leafKeys);
    }
 
private:
    void ReplaceFullRoot(SListPure<PlanarLeafKey<IndInfo*>*>& leafKeys);
 
    void ReplacePartialRoot(SListPure<PlanarLeafKey<IndInfo*>*>& leafKeys);
};
 
}
}