Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::TriconnectedShellingOrder Class Reference

Computation of a shelling order for a triconnected and simple (no multi-edges, no self-loops) planar graph. More...

#include <ogdf/planarlayout/TriconnectedShellingOrder.h>

+ Inheritance diagram for ogdf::TriconnectedShellingOrder:

Public Member Functions

 TriconnectedShellingOrder ()
 
- 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
 This pure virtual function does the actual computation. More...
 

Additional Inherited Members

- Protected Attributes inherited from ogdf::ShellingOrderModule
double m_baseRatio
 

Detailed Description

Computation of a shelling order for a triconnected and simple (no multi-edges, no self-loops) planar graph.

Definition at line 42 of file TriconnectedShellingOrder.h.

Constructor & Destructor Documentation

◆ TriconnectedShellingOrder()

ogdf::TriconnectedShellingOrder::TriconnectedShellingOrder ( )
inline

Definition at line 45 of file TriconnectedShellingOrder.h.

Member Function Documentation

◆ doCall()

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

This pure virtual function does the actual computation.

A derived class must implement this method. It is called with the embedded graph and an adjacency entry describing the external face, and must return the computed order in partition.

Parameters
Gis the embedded input graph.
adjis an adjacency entry on the external face.
partitionreturns the coputed shelling order.

Implements ogdf::ShellingOrderModule.


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