HierarchyLayoutModule.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/GraphAttributes.h>
#include <ogdf/layered/CrossingMinInterfaces.h>
#include <ogdf/layered/Hierarchy.h>
 
namespace ogdf {
 
 
class OGDF_EXPORT HierarchyLayoutModule {
public:
    HierarchyLayoutModule() { }
 
    virtual ~HierarchyLayoutModule() { }
 
    void call(const HierarchyLevelsBase& levels, GraphAttributes& GA) {
        GraphAttributes AGC(levels.hierarchy());
 
        // Copy over relevant nodeGraphics attributes that may be used by doCall
        // or need to be preserved. edgeGraphics' bend points need to be cleared
        // and are not copied over.
        if (GA.has(GraphAttributes::nodeGraphics)) {
            const GraphCopy& GC = dynamic_cast<const GraphCopy&>(AGC.constGraph());
            for (node vOrig : GA.constGraph().nodes) {
                node v = GC.copy(vOrig);
                if (v != nullptr) {
                    AGC.height(v) = GA.height(vOrig);
                    AGC.width(v) = GA.width(vOrig);
                    AGC.shape(v) = GA.shape(vOrig);
                }
            }
        }
 
        doCall(levels, AGC);
        AGC.transferToOriginal(GA);
    }
 
#if 0
    void call(Hierarchy& H, GraphAttributes &AG) {
        GraphAttributes AGC(H);
        doCall(H,AGC);
        HierarchyLayoutModule::dynLayerDistance(AGC, H);
        HierarchyLayoutModule::addBends(AGC, H);
        AGC.transferToOriginal(AG);
    }
 
    void call(const Hierarchy& H, GraphAttributes &, GraphAttributes &AGC) {
        doCall(H,AGC);
    }
 
    static void addBends(GraphAttributes &AGC, HierarchyLevels &levels);
#endif
 
    static void dynLayerDistance(GraphAttributes& AGC, HierarchyLevelsBase& levels);
 
private:
    static void overlap(GraphAttributes& AGC, HierarchyLevelsBase& levels, node s, node t, int i,
            int& ci, int& cj);
 
protected:
    static inline double getWidth(const GraphAttributes& GA, const HierarchyLevelsBase& levels,
            node v) {
        const GraphCopy& GC = levels.hierarchy();
        return GC.isDummy(v) ? 0.0 : GA.width(v);
    }
 
    static inline double getHeight(const GraphAttributes& GA, const HierarchyLevelsBase& levels,
            node v) {
        const GraphCopy& GC = levels.hierarchy();
        return GC.isDummy(v) ? 0.0 : GA.height(v);
    }
 
    virtual void doCall(const HierarchyLevelsBase& levels, GraphAttributes& AGC) = 0;
 
    OGDF_MALLOC_NEW_DELETE
};
 
}