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

Inheritance diagram for ogdf::BiconnectedShellingOrder:

Public Member Functions
	BiconnectedShellingOrder ()
	Creates a biconnected shelling order module.
Public Member Functions inherited from ogdf::ShellingOrderModule
virtual	~ShellingOrderModule ()
void	baseRatio (double x)
	Sets the option base ratio to x.
double	baseRatio () const
	Returns the current setting of the option base ratio.
void	call (const Graph &G, ShellingOrder &order, adjEntry adj=0)
	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=0)
	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)
	The actual implementation of the module call.

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

Constructor & Destructor Documentation

ogdf::BiconnectedShellingOrder::BiconnectedShellingOrder ( )

inline

Creates a biconnected shelling order module.

Definition at line 68 of file BiconnectedShellingOrder.h.

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

protectedvirtual

The actual implementation of the module call.

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