PlanRepInc.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/planarity/PlanRep.h>
#include <ogdf/uml/PlanRepUML.h>
#include <ogdf/uml/UMLGraph.h>
#include <ogdf/basic/GraphAttributes.h>
#include <ogdf/basic/GraphObserver.h>
#include <ogdf/basic/Array2D.h>
 
 
namespace ogdf {
 
class OGDF_EXPORT PlanRepInc : public PlanRepUML, public GraphObserver
{
public:
    explicit PlanRepInc(const UMLGraph& UG);
 
    PlanRepInc(const UMLGraph& UG, const NodeArray<bool> &fixed);
 
    void initActiveCC(int i);
    node initMinActiveCC(int i);
 
    virtual void nodeDeleted(node v) override;
    virtual void nodeAdded(node v) override;
    virtual void edgeDeleted(edge e) override;
    virtual void edgeAdded(edge e) override;
    virtual void reInit() override;
    virtual void cleared() override;//Graph cleared
 
    void activateNode(node v);
 
    void activateEdge(edge e);
 
    // TODO: deactivate, too
 
    bool makeTreeConnected(adjEntry adjExternal);
 
    void deleteTreeConnection(int i, int j);
    void deleteTreeConnection(int i, int j, CombinatorialEmbedding &E);
 
    void getExtAdjs(List<adjEntry> &extAdjs);
    adjEntry getExtAdj(GraphCopy &GC, CombinatorialEmbedding &E);
 
    int& componentNumber(node v) {return m_component[v];}
 
    bool& treeEdge(edge e) {return m_treeEdge[e];}
    //only valid if m_eTreeArray initialized, should be replaced later
    edge treeEdge(int i, int j) const
    {
        if (m_treeInit) {
            return m_eTreeArray(i, j);
        }
        return nullptr;
    }
    bool treeInit() {return m_treeInit;}
 
 
    virtual edge split(edge e) override {
 
        edge eNew = PlanRepUML::split(e);
        if (m_treeEdge[e]) m_treeEdge[eNew] = true;
 
        return eNew;
 
    }
 
    //debug output
#ifdef OGDF_DEBUG
    void writeGML(const char *fileName)
    {
        const GraphAttributes &AG = getUMLGraph();
        std::ofstream os(fileName);
        writeGML(os, AG);//getUMLGraph());//l);
    }
    void writeGML(const char *fileName, const Layout &drawing)
    {
        std::ofstream os(fileName);
        writeGML(os, drawing);
    }
 
    void writeGML(std::ostream &os, const GraphAttributes &AG);
    void writeGML(std::ostream &os, const Layout &drawing, bool colorEmbed = true);
 
    //outputs a drawing if genus != 0
    int genusLayout(Layout &drawing) const;
#endif
 
 
protected:
    void initMembers(const UMLGraph &UG);
 
    node initActiveCCGen(int i, bool minNode);
 
private:
    NodeArray<bool> m_activeNodes; 
    EdgeArray<bool> m_treeEdge; 
    NodeArray<int> m_component; 
    Array2D<edge> m_eTreeArray; 
    bool m_treeInit; 
};
 
}