Open
Graph Drawing
Framework

 v.2010.10
 

Public Member Functions | Private Member Functions | Private Attributes

ogdf::TutteLayout Class Reference

#include <ogdf/energybased/CoinTutteLayout.h>

Inheritance diagram for ogdf::TutteLayout:
ogdf::LayoutModule

List of all members.

Public Member Functions

 TutteLayout ()
 ~TutteLayout ()
DRect bbox () const
void bbox (const DRect &bb)
void call (GraphAttributes &AG)
 Computes a layout of graph GA.
void call (GraphAttributes &AG, const List< node > &givenNodes)

Private Member Functions

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)

Private Attributes

DRect m_bbox

Detailed Description

Definition at line 77 of file CoinTutteLayout.h.


Constructor & Destructor Documentation

ogdf::TutteLayout::TutteLayout (  ) 
ogdf::TutteLayout::~TutteLayout (  )  [inline]

Definition at line 88 of file CoinTutteLayout.h.


Member Function Documentation

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

Definition at line 90 of file CoinTutteLayout.h.

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

Definition at line 94 of file CoinTutteLayout.h.

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

Computes a layout of graph GA.

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

Parameters:
GA is the input graph and will also be assigned the layout information.

Implements ogdf::LayoutModule.

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

the method is overloaded for a given set of nodes.

void ogdf::TutteLayout::setFixedNodes ( const Graph G,
List< node > &  nodes,
List< DPoint > &  pos,
double  radius = 1.0 
) [private]
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!


Member Data Documentation

Definition at line 121 of file CoinTutteLayout.h.


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