PlanarPQTree.h

Go to the documentation of this file.

/*
 * $Revision: 2299 $
 * 
 * last checkin:
 *   $Author: gutwenger $ 
 *   $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $ 
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif


#ifndef OGDF_PLANAR_PQTREE_H
#define OGDF_PLANAR_PQTREE_H



#include <ogdf/internal/planarity/PQTree.h>
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/SList.h>
#include <ogdf/internal/planarity/PlanarLeafKey.h>
#include <ogdf/internal/planarity/EmbedKey.h>


namespace ogdf {

class PlanarPQTree: public PQTree<edge,indInfo*,bool> {

public:

    PlanarPQTree() : PQTree<edge,indInfo*,bool>() { }

    virtual ~PlanarPQTree() { }

    //  Does a clean up after a reduction
    virtual void emptyAllPertinentNodes();

    // Initializes a new PQ-tree with a set of leaves.
    virtual int Initialize(SListPure<PlanarLeafKey<indInfo*>*> &leafKeys);
        
    // Replaces the pertinent subtree by a set of new leaves.
    void ReplaceRoot(SListPure<PlanarLeafKey<indInfo*>*> &leafKeys);

    // Reduces a set of leaves.
    virtual bool Reduction(SListPure<PlanarLeafKey<indInfo*>*> &leafKeys);

private:

    // Replaces a pertinet subtree by a set of new leaves if the root 
    // is full.
    void ReplaceFullRoot(SListPure<PlanarLeafKey<indInfo*>*> &leafKeys);

    // Replaces a pertinet subtree by a set of new leaves if the root 
    // is partial.
    void ReplacePartialRoot(SListPure<PlanarLeafKey<indInfo*>*> &leafKeys);

};  

}

#endif