Open
Graph Drawing
Framework

 v.2010.10
 

Public Member Functions | Private Attributes

ogdf::Layout Class Reference

Stores a layout of a graph (coordinates of nodes, bend points of edges). More...

#include <ogdf/basic/Layout.h>

List of all members.

Public Member Functions

void * operator new (size_t nBytes)
void * operator new (size_t, void *p)
void operator delete (void *p, size_t nBytes)

 Layout ()
 Creates a layout associated with no graph.
 Layout (const Graph &G)
 Creates a layout associated with graph G.
 ~Layout ()

const NodeArray< double > & x () const
 Returns a reference to the array storing x-coordinates of nodes.
NodeArray< double > & x ()
 Returns a reference to the array storing x-coordinates of nodes.

const NodeArray< double > & y () const
 Returns a reference to the array storing y-coordinates of nodes.
NodeArray< double > & y ()
 Returns a reference to the array storing y-coordinates of nodes.

const double & x (node v) const
 Returns the x-coordinate of node v.
double & x (node v)
 Returns the x-coordinate of node v.

const double & y (node v) const
 Returns the y-coordinate of node v.
double & y (node v)
 Returns the y-coordinate of node v.

const DPolylinebends (edge e) const
 Returns the bend point list of edge e.
DPolylinebends (edge e)
 Returns the bend point list of edge e.

void computePolyline (GraphCopy &GC, edge eOrig, DPolyline &dpl) const
 Returns the polyline of edge eOrig in dpl.
void computePolylineClear (PlanRep &PG, edge eOrig, DPolyline &dpl)
 Returns the polyline of edge eOrig in dpl and clears the bend points of the copies.

Private Attributes

NodeArray< double > m_x
 The x-coordinates of nodes.
NodeArray< double > m_y
 The y-coordinates of nodes.
EdgeArray< DPolylinem_bends
 The bend points of edges.

Detailed Description

Stores a layout of a graph (coordinates of nodes, bend points of edges).

Definition at line 75 of file Layout.h.


Constructor & Destructor Documentation

ogdf::Layout::Layout (  )  [inline]

Creates a layout associated with no graph.

Definition at line 81 of file Layout.h.

ogdf::Layout::Layout ( const Graph G  )  [inline]

Creates a layout associated with graph G.

The layout is initialized such that all node positions are (0,0) and all bend point lists of edges are empty.

Parameters:
G is the corresponding graph .

Definition at line 91 of file Layout.h.

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

Definition at line 94 of file Layout.h.


Member Function Documentation

const DPolyline& ogdf::Layout::bends ( edge  e  )  const [inline]

Returns the bend point list of edge e.

Definition at line 141 of file Layout.h.

DPolyline& ogdf::Layout::bends ( edge  e  )  [inline]

Returns the bend point list of edge e.

Definition at line 146 of file Layout.h.

void ogdf::Layout::computePolyline ( GraphCopy GC,
edge  eOrig,
DPolyline dpl 
) const

Returns the polyline of edge eOrig in dpl.

Parameters:
GC is the input graph copy; GC must also be the associated graph.
eOrig is an edge in the original graph of GC.
dpl is assigned the poyline of eOrig.
void ogdf::Layout::computePolylineClear ( PlanRep PG,
edge  eOrig,
DPolyline dpl 
)

Returns the polyline of edge eOrig in dpl and clears the bend points of the copies.

The bend point lists of all edges in the edge path corresponding to eOrig are empty afterwards! This is a faster version of computePolyline().

Parameters:
PG is the input graph copy; PG must also be the associated graph. of this layout.
eOrig is an edge in the original graph of GC.
dpl is assigned the poyline of eOrig.
void ogdf::Layout::operator delete ( void *  p,
size_t  nBytes 
) [inline]

Definition at line 179 of file Layout.h.

void* ogdf::Layout::operator new ( size_t  ,
void *  p 
) [inline]

Definition at line 179 of file Layout.h.

void* ogdf::Layout::operator new ( size_t  nBytes  )  [inline]

Definition at line 179 of file Layout.h.

const NodeArray<double>& ogdf::Layout::x (  )  const [inline]

Returns a reference to the array storing x-coordinates of nodes.

Definition at line 100 of file Layout.h.

NodeArray<double>& ogdf::Layout::x (  )  [inline]

Returns a reference to the array storing x-coordinates of nodes.

Definition at line 105 of file Layout.h.

const double& ogdf::Layout::x ( node  v  )  const [inline]

Returns the x-coordinate of node v.

Definition at line 121 of file Layout.h.

double& ogdf::Layout::x ( node  v  )  [inline]

Returns the x-coordinate of node v.

Definition at line 126 of file Layout.h.

double& ogdf::Layout::y ( node  v  )  [inline]

Returns the y-coordinate of node v.

Definition at line 136 of file Layout.h.

NodeArray<double>& ogdf::Layout::y (  )  [inline]

Returns a reference to the array storing y-coordinates of nodes.

Definition at line 115 of file Layout.h.

const NodeArray<double>& ogdf::Layout::y (  )  const [inline]

Returns a reference to the array storing y-coordinates of nodes.

Definition at line 110 of file Layout.h.

const double& ogdf::Layout::y ( node  v  )  const [inline]

Returns the y-coordinate of node v.

Definition at line 131 of file Layout.h.


Member Data Documentation

The bend points of edges.

Definition at line 177 of file Layout.h.

NodeArray<double> ogdf::Layout::m_x [private]

The x-coordinates of nodes.

Definition at line 175 of file Layout.h.

NodeArray<double> ogdf::Layout::m_y [private]

The y-coordinates of nodes.

Definition at line 176 of file Layout.h.


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