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

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

Constructor & Destructor Documentation

ogdf::BiconnectedShellingOrder::BiconnectedShellingOrder ( )

inline

Creates a biconnected shelling order module.

Definition at line 54 of file BiconnectedShellingOrder.h.

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

overrideprotectedvirtual

The actual implementation of the module call.

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