TriconnectedShellingOrder.h

Go to the documentation of this file.

/*
 * $Revision: 2299 $
 * 
 * last checkin:
 *   $Author: gutwenger $
 *   $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif

#ifndef OGDF_TRICONNECTED_SHELLING_ORDER_H
#define OGDF_TRICONNECTED_SHELLING_ORDER_H


#include <ogdf/module/ShellingOrderModule.h>


namespace ogdf {

//---------------------------------------------------------
// Computation of a shelling order for a triconnected and
// simple (no multi-edges, no self-loops) planar graph
//---------------------------------------------------------
class OGDF_EXPORT TriconnectedShellingOrder : public ShellingOrderModule
{
public:
    TriconnectedShellingOrder() {
        m_baseRatio = 0.33;
    }

protected:
    // does the actual computation; must be overridden by derived classes
    // the computed order is returned in partition
    virtual void doCall(const Graph &G,
        adjEntry adj,
        List<ShellingOrderSet> &partition);

};


} // end namespace ogdf


#endif