Open Graph Drawing Framework  v.2007.11

Overview Class Hierarchy Class Index Class List Members Namespaces Source Files Search for:

CircularLayout.h

Go to the documentation of this file.

/*
 * $Revision: 1.4 $
 * 
 * last checkin:
 *   $Author: gutwenger $ 
 *   $Date: 2007-11-13 21:44:33 +0100 (Di, 13 Nov 2007) $ 
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif


#ifndef OGDF_CIRCULAR_LAYOUT_H
#define OGDF_CIRCULAR_LAYOUT_H


#include <ogdf/module/LayoutModule.h>


namespace ogdf {

class GraphCopyAttributes;
struct ClusterStructure;


class CircularLayout : public LayoutModule
{
public:
    CircularLayout();

    // destructor
    ~CircularLayout() { }



    void call(GraphAttributes &GA);



    double minDistCircle() const { return m_minDistCircle; }

    void minDistCircle(double x) { m_minDistCircle = x; }

    double minDistLevel() const { return m_minDistLevel; }

    void minDistLevel(double x) { m_minDistLevel = x; }

    double minDistSibling() const { return m_minDistSibling; }

    void minDistSibling(double x) { m_minDistSibling = x; }

    double minDistCC() const { return m_minDistCC; }

    void minDistCC(double x) { m_minDistCC = x; }

    double pageRatio() const { return m_pageRatio; }

    void pageRatio(double x) { m_pageRatio = x; }


private:
    double m_minDistCircle;  
    double m_minDistLevel;   
    double m_minDistSibling; 
    double m_minDistCC;      
    double m_pageRatio;      

    void doCall(GraphCopyAttributes &AG, ClusterStructure &C);

    void assignClustersByBiconnectedComponents(ClusterStructure &C);

    int sizeBC(node vB);

    void computePreferedAngles(
        ClusterStructure &C,
        const Array<double> &outerRadius,
        Array<double> &preferedAngle);

    void assignPrefAngle(ClusterStructure &C,
        const Array<double> &outerRadius,
        Array<double> &preferedAngle,
        int c,
        int l,
        double r1);

};


} // end namespace ogdf


#endif

---