TutteLayout.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Array.h>
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/LayoutModule.h>
#include <ogdf/basic/basic.h>
#include <ogdf/basic/geometry.h>
 
#include <ogdf/external/coin.h>
 
class CoinPackedMatrix;
 
namespace ogdf {
class GraphAttributes;
template<class E>
class List;
 
 
class OGDF_EXPORT TutteLayout : public LayoutModule {
public:
    TutteLayout();
 
    DRect bbox() const { return m_bbox; }
 
    void bbox(const DRect& bb) { m_bbox = bb; }
 
    virtual void call(GraphAttributes& AG) override;
    void call(GraphAttributes& AG, const List<node>& givenNodes);
 
private:
    static bool solveLP(int cols, const CoinPackedMatrix& Matrix,
            const Array<double>& rightHandSide, Array<double>& x);
 
    void setFixedNodes(const Graph& G, List<node>& nodes, List<DPoint>& pos, double radius = 1.0);
 
    void setFixedNodes(const Graph& G, List<node>& nodes, const List<node>& givenNodes,
            List<DPoint>& pos, double radius = 1.0);
 
    bool doCall(GraphAttributes& AG, const List<node>& fixedNodes, List<DPoint>& fixedPositions);
 
    DRect m_bbox;
};
 
}