TriconnectedShellingOrder.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
#include <ogdf/planarlayout/ShellingOrderModule.h>
 
namespace ogdf {
class ShellingOrderSet;
template<class E>
class List;
 
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) override;
};
 
}