#include <CircularLayout.h>

Public Member Functions | |
| CircularLayout () | |
| Creates an instance of circular layout. | |
| ~CircularLayout () | |
The algorithm call | |
| void | call (GraphAttributes &GA) |
| Computes a circular layout for graph attributes GA. | |
Optional parameters | |
| double | minDistCircle () const |
| Returns the option minDistCircle. | |
| void | minDistCircle (double x) |
| Sets the option minDistCircle to x. | |
| double | minDistLevel () const |
| Returns the option minDistLevel. | |
| void | minDistLevel (double x) |
| Sets the option minDistLevel to x. | |
| double | minDistSibling () const |
| Returns the option minDistSibling. | |
| void | minDistSibling (double x) |
| Sets the option minDistSibling to x. | |
| double | minDistCC () const |
| Returns the option minDistCC. | |
| void | minDistCC (double x) |
| Sets the option minDistCC to x. | |
| double | pageRatio () const |
| Returns the option pageRatio. | |
| void | pageRatio (double x) |
| Sets the option pageRatio to x. | |
Private Member Functions | |
| 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) |
Private Attributes | |
| double | m_minDistCircle |
| The minimal distance between nodes on a circle. | |
| double | m_minDistLevel |
| The minimal distance between father and child circle. | |
| double | m_minDistSibling |
| The minimal distance between circles on same level. | |
| double | m_minDistCC |
| The minimal distance between connected components. | |
| double | m_pageRatio |
| The page ratio used for packing connected components. | |
The implementation used in CircularLayout is based on the following publication:
Ugur Dogrusöz, Brendan Madden, Patrick Madden: Circular Layout in the Graph Layout Toolkit. Proc. Graph Drawing 1996, LNCS 1190, pp. 92-100, 1997.
Circular layout provides the following optional parameters.
| Option | Type | Default | Description |
|---|---|---|---|
| minDistCircle | double | 20.0 | The minimal distance between nodes on a circle. |
| minDistLevel | double | 20.0 | The minimal distance between father and child circle. |
| minDistSibling | double | 10.0 | The minimal distance between circles on same level. |
| minDistCC | double | 20.0 | The minimal distance between connected components. |
| pageRatio | double | 1.0 | The page ratio used for packing connected components. |
Definition at line 99 of file CircularLayout.h.
| ogdf::CircularLayout::CircularLayout | ( | ) |
Creates an instance of circular layout.
| ogdf::CircularLayout::~CircularLayout | ( | ) | [inline] |
Definition at line 106 of file CircularLayout.h.
| void ogdf::CircularLayout::call | ( | GraphAttributes & | GA | ) | [virtual] |
| double ogdf::CircularLayout::minDistCircle | ( | ) | const [inline] |
| void ogdf::CircularLayout::minDistCircle | ( | double | x | ) | [inline] |
| double ogdf::CircularLayout::minDistLevel | ( | ) | const [inline] |
| void ogdf::CircularLayout::minDistLevel | ( | double | x | ) | [inline] |
| double ogdf::CircularLayout::minDistSibling | ( | ) | const [inline] |
| void ogdf::CircularLayout::minDistSibling | ( | double | x | ) | [inline] |
| double ogdf::CircularLayout::minDistCC | ( | ) | const [inline] |
| void ogdf::CircularLayout::minDistCC | ( | double | x | ) | [inline] |
| double ogdf::CircularLayout::pageRatio | ( | ) | const [inline] |
| void ogdf::CircularLayout::pageRatio | ( | double | x | ) | [inline] |
| void ogdf::CircularLayout::doCall | ( | GraphCopyAttributes & | AG, | |
| ClusterStructure & | C | |||
| ) | [private] |
| void ogdf::CircularLayout::assignClustersByBiconnectedComponents | ( | ClusterStructure & | C | ) | [private] |
| int ogdf::CircularLayout::sizeBC | ( | node | vB | ) | [private] |
| void ogdf::CircularLayout::computePreferedAngles | ( | ClusterStructure & | C, | |
| const Array< double > & | outerRadius, | |||
| Array< double > & | preferedAngle | |||
| ) | [private] |
| void ogdf::CircularLayout::assignPrefAngle | ( | ClusterStructure & | C, | |
| const Array< double > & | outerRadius, | |||
| Array< double > & | preferedAngle, | |||
| int | c, | |||
| int | l, | |||
| double | r1 | |||
| ) | [private] |
double ogdf::CircularLayout::m_minDistCircle [private] |
double ogdf::CircularLayout::m_minDistLevel [private] |
The minimal distance between father and child circle.
Definition at line 157 of file CircularLayout.h.
double ogdf::CircularLayout::m_minDistSibling [private] |
The minimal distance between circles on same level.
Definition at line 158 of file CircularLayout.h.
double ogdf::CircularLayout::m_minDistCC [private] |
double ogdf::CircularLayout::m_pageRatio [private] |
The page ratio used for packing connected components.
Definition at line 160 of file CircularLayout.h.