Open
Graph Drawing
Framework

  v.2010.10
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

Public Member Functions

ogdf::EmbedderModule Class Reference

Base class for embedder algorithms. More...

#include <ogdf/module/EmbedderModule.h>

Inheritance diagram for ogdf::EmbedderModule:
ogdf::Module ogdf::Timeouter ogdf::EmbedderMaxFace ogdf::EmbedderMaxFaceLayers ogdf::EmbedderMinDepth ogdf::EmbedderMinDepthMaxFace ogdf::EmbedderMinDepthMaxFaceLayers ogdf::EmbedderMinDepthPiTa ogdf::SimpleEmbedder

List of all members.

Public Member Functions

 EmbedderModule ()
 Initializes an embedder module.
virtual ~EmbedderModule ()
virtual void call (PlanRep &PG, adjEntry &adjExternal)=0
 Calls the embedder algorithm for planarized representation PG.
void operator() (PlanRep &PG, adjEntry &adjExternal)
 Calls the embedder algorithm for planarized representation PG.
void * operator new (size_t nBytes)
void * operator new (size_t, void *p)
void operator delete (void *p, size_t nBytes)

Detailed Description

Base class for embedder algorithms.

An embedder algorithm computes a planar embedding of a planar graph. The interface for calling such an algorithm takes a PlanRep PG as input which makes it possible to apply the embedder in the planarization approach.

See also:
PlanarizationLayout, PlanarizationGridLayout

Definition at line 76 of file EmbedderModule.h.

Constructor & Destructor Documentation

ogdf::EmbedderModule::EmbedderModule (  )  [inline]

Initializes an embedder module.

Definition at line 79 of file EmbedderModule.h.

virtual ogdf::EmbedderModule::~EmbedderModule (  )  [inline, virtual]

Definition at line 81 of file EmbedderModule.h.

Member Function Documentation

virtual void ogdf::EmbedderModule::call ( PlanRep &  PG,
adjEntry &  adjExternal 
) [pure virtual]

Calls the embedder algorithm for planarized representation PG.

Parameters:
PG is the planarized representation that shall be embedded.
adjExternal is set (by the algorithm) to an adjacency entry on the external face of PG.

Implemented in ogdf::EmbedderMaxFace, ogdf::EmbedderMaxFaceLayers, ogdf::EmbedderMinDepth, ogdf::EmbedderMinDepthMaxFace, ogdf::EmbedderMinDepthMaxFaceLayers, ogdf::EmbedderMinDepthPiTa, and ogdf::SimpleEmbedder.

void ogdf::EmbedderModule::operator delete ( void *  p,
size_t  nBytes 
) [inline]

Definition at line 94 of file EmbedderModule.h.

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

Definition at line 94 of file EmbedderModule.h.

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

Definition at line 94 of file EmbedderModule.h.

void ogdf::EmbedderModule::operator() ( PlanRep &  PG,
adjEntry &  adjExternal 
) [inline]

Calls the embedder algorithm for planarized representation PG.

Definition at line 92 of file EmbedderModule.h.

The documentation for this class was generated from the following file:
© 1999-2010 by oreas GmbH, © 2005-2010 by Technische Universität Dortmund, University of Jena and University of Cologne.

Generated on Wed Oct 20 2010 11:14:21 by doxygen 1.7.1.