Open
Graph Drawing
Framework

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

Public Member Functions | Protected Member Functions

ogdf::BiconnectedShellingOrder Class Reference

Computation of the shelling order for biconnected graphs. More...

#include <ogdf/planarlayout/BiconnectedShellingOrder.h>

Inheritance diagram for ogdf::BiconnectedShellingOrder:
ogdf::ShellingOrderModule

List of all members.

Public Member Functions

 BiconnectedShellingOrder ()
 Creates a biconnected shelling order module.

Protected Member Functions

virtual void doCall (const Graph &G, adjEntry adj, List< ShellingOrderSet > &partition)
 The actual implementation of the module call.

Detailed Description

Computation of the shelling order for biconnected graphs.

Precondition:
The input graph has to be simple (no multi-edges, no self-loops), planar and biconnected.

Definition at line 71 of file BiconnectedShellingOrder.h.

Constructor & Destructor Documentation

ogdf::BiconnectedShellingOrder::BiconnectedShellingOrder (  )  [inline]

Creates a biconnected shelling order module.

Definition at line 66 of file BiconnectedShellingOrder.h.

Member Function Documentation

virtual void ogdf::BiconnectedShellingOrder::doCall ( const Graph &  G,
adjEntry  adj,
List< ShellingOrderSet > &  partition 
) [protected, virtual]

The actual implementation of the module call.

Implements ogdf::ShellingOrderModule.

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:24 by doxygen 1.7.1.