PlanarPQTree.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/PQTree.h>
#include <ogdf/basic/SList.h>
#include <ogdf/planarity/booth_lueker/IndInfo.h>
#include <ogdf/planarity/booth_lueker/PlanarLeafKey.h>
 
namespace ogdf {
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);
};
 
}
}