Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::TutteLayout Class Reference

Tutte's layout algorithm. More...

#include <ogdf/energybased/TutteLayout.h>

+ Inheritance diagram for ogdf::TutteLayout:

Public Member Functions

 TutteLayout ()
 
DRect bbox () const
 
void bbox (const DRect &bb)
 
virtual void call (GraphAttributes &AG) override
 Computes a layout of graph GA. More...
 
void call (GraphAttributes &AG, const List< node > &givenNodes)
 
- Public Member Functions inherited from ogdf::LayoutModule
 LayoutModule ()
 Initializes a layout module. More...
 
virtual ~LayoutModule ()
 
void operator() (GraphAttributes &GA)
 Computes a layout of graph GA. More...
 

Private Member Functions

bool doCall (GraphAttributes &AG, const List< node > &fixedNodes, List< DPoint > &fixedPositions)
 
void setFixedNodes (const Graph &G, List< node > &nodes, const List< node > &givenNodes, List< DPoint > &pos, double radius=1.0)
 sets the positions of the nodes in a largest face of $G$ in the form of a regular $k$-gon with the prescribed radius. More...
 
void setFixedNodes (const Graph &G, List< node > &nodes, List< DPoint > &pos, double radius=1.0)
 

Static Private Member Functions

static bool solveLP (int cols, const CoinPackedMatrix &Matrix, const Array< double > &rightHandSide, Array< double > &x)
 

Private Attributes

DRect m_bbox
 

Detailed Description

Tutte's layout algorithm.

This algorithm draws a planar graph straight-line without crossings.

The idea of the algorithm is to place every vertex into the center of gravity by its neighbours.

See "How to draw a graph" by W. T. Tutte (1962) for details.

Precondition
Input graphs need to be triconnected.

Definition at line 56 of file TutteLayout.h.

Constructor & Destructor Documentation

◆ TutteLayout()

ogdf::TutteLayout::TutteLayout ( )

Member Function Documentation

◆ bbox() [1/2]

DRect ogdf::TutteLayout::bbox ( ) const
inline

Definition at line 61 of file TutteLayout.h.

◆ bbox() [2/2]

void ogdf::TutteLayout::bbox ( const DRect bb)
inline

Definition at line 65 of file TutteLayout.h.

◆ call() [1/2]

virtual void ogdf::TutteLayout::call ( GraphAttributes GA)
overridevirtual

Computes a layout of graph GA.

This method is the actual algorithm call and must be implemented by derived classes.

Parameters
GAis the input graph and will also be assigned the layout information.

Implements ogdf::LayoutModule.

◆ call() [2/2]

void ogdf::TutteLayout::call ( GraphAttributes AG,
const List< node > &  givenNodes 
)

◆ doCall()

bool ogdf::TutteLayout::doCall ( GraphAttributes AG,
const List< node > &  fixedNodes,
List< DPoint > &  fixedPositions 
)
private

◆ setFixedNodes() [1/2]

void ogdf::TutteLayout::setFixedNodes ( const Graph G,
List< node > &  nodes,
const List< node > &  givenNodes,
List< DPoint > &  pos,
double  radius = 1.0 
)
private

sets the positions of the nodes in a largest face of $G$ in the form of a regular $k$-gon with the prescribed radius.

The corresponding nodes and their positions are stored in nodes and pos, respectively. $G$ does not have to be planar!

◆ setFixedNodes() [2/2]

void ogdf::TutteLayout::setFixedNodes ( const Graph G,
List< node > &  nodes,
List< DPoint > &  pos,
double  radius = 1.0 
)
private

◆ solveLP()

static bool ogdf::TutteLayout::solveLP ( int  cols,
const CoinPackedMatrix &  Matrix,
const Array< double > &  rightHandSide,
Array< double > &  x 
)
staticprivate

Member Data Documentation

◆ m_bbox

DRect ogdf::TutteLayout::m_bbox
private

Definition at line 94 of file TutteLayout.h.


The documentation for this class was generated from the following file: