AutoLayoutDAG.h

Go to the documentation of this file.

#pragma once
#include "DirectedAcyclicGraph.h"
 
namespace dyno {
    class AutoLayoutDAG
    {
    public:
        AutoLayoutDAG(DirectedAcyclicGraph* dag);
        ~AutoLayoutDAG();
 
        void update();
 
        size_t layerNumber() { return mLayerNum; }
 
        size_t OtherVerticesSize() { return OtherVertices.size(); }
 
        std::set<ObjectId>& getOtherVertices() {return OtherVertices;}
 
        std::vector<ObjectId>& layer(size_t l) { return mNodeLayers[l]; }
 
    protected:
        void constructHierarchy();
 
        void addDummyVertices();
 
        void minimizeEdgeCrossings();
 
    private:
        DirectedAcyclicGraph* pDAG;
 
        std::set<ObjectId> mVertices;
        std::map<ObjectId, std::unordered_set<ObjectId>> mEdges;
        std::map<ObjectId, std::unordered_set<ObjectId>> mReverseEdges;
 
        std::map<ObjectId, int> mLayers;
        std::map<ObjectId, int> mXCoordinate;
 
        std::vector<std::vector<ObjectId>> mNodeLayers;
        size_t mLayerNum = 0;
 
        std::set<ObjectId> OtherVertices;
 
        int mIterNum = 1;
    };
}