Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::BiconnectedShellingOrder Class Reference

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

#include <ogdf/planarlayout/BiconnectedShellingOrder.h>

+ Inheritance diagram for ogdf::BiconnectedShellingOrder:

Public Member Functions

 BiconnectedShellingOrder ()
 Creates a biconnected shelling order module. More...
 
- Public Member Functions inherited from ogdf::ShellingOrderModule
virtual ~ShellingOrderModule ()
 
double baseRatio () const
 Returns the current setting of the option base ratio. More...
 
void baseRatio (double x)
 Sets the option base ratio to x. More...
 
void call (const Graph &G, ShellingOrder &order, adjEntry adj=nullptr)
 Computes a shelling order of an embedded graph G such that adj lies on the external face. More...
 
void callLeftmost (const Graph &G, ShellingOrder &order, adjEntry adj=nullptr)
 Computes a lefmost shelling order of an embedded graph G such that adj lies on the external face. More...
 

Protected Member Functions

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

Additional Inherited Members

- Protected Attributes inherited from ogdf::ShellingOrderModule
double m_baseRatio
 

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 46 of file BiconnectedShellingOrder.h.

Constructor & Destructor Documentation

◆ BiconnectedShellingOrder()

ogdf::BiconnectedShellingOrder::BiconnectedShellingOrder ( )
inline

Creates a biconnected shelling order module.

Definition at line 50 of file BiconnectedShellingOrder.h.

Member Function Documentation

◆ doCall()

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

The actual implementation of the module call.

Implements ogdf::ShellingOrderModule.


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