PlanRepInc.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Array2D.h>
#include <ogdf/basic/GraphAttributes.h>
#include <ogdf/basic/GraphObserver.h>
#include <ogdf/planarity/PlanRep.h>
#include <ogdf/uml/PlanRepUML.h>
#include <ogdf/uml/UMLGraph.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 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; 
};
 
}