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.
void	baseRatio (double x)
	Sets the option base ratio to x.
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.
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.

Protected Member Functions
virtual void	doCall (const Graph &G, adjEntry adj, List< ShellingOrderSet > &partition) override
	This pure virtual function does the actual computation.

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 47 of file TriconnectedShellingOrder.h.

Constructor & Destructor Documentation

TriconnectedShellingOrder()

ogdf::TriconnectedShellingOrder::TriconnectedShellingOrder ( )

inline

Definition at line 49 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

G	is the embedded input graph.
adj	is an adjacency entry on the external face.
partition	returns the coputed shelling order.

Implements ogdf::ShellingOrderModule.

---

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

• include/ogdf/planarlayout/TriconnectedShellingOrder.h