doc/ogdf/_f_u_p_s_module_8h_source.html

#pragma once


#include <ogdf/basic/Module.h>

#include <ogdf/upward/UpwardPlanRep.h>


namespace ogdf {


class OGDF_EXPORT FUPSModule : public Module {

public:

    FUPSModule() { }


    // destruction

    virtual ~FUPSModule() { }


    ReturnType call(UpwardPlanRep& UPR, List<edge>& delEdges) { return doCall(UPR, delEdges); }


    ReturnType operator()(UpwardPlanRep& UPR, List<edge>& delEdges) { return call(UPR, delEdges); }


protected:

    virtual ReturnType doCall(UpwardPlanRep& UPR, List<edge>& delEdges) = 0;


    OGDF_MALLOC_NEW_DELETE

};


}

Module.h
Declares base class for all module types.

UpwardPlanRep.h
Declaration of a base class for planar representations of graphs and cluster graphs.

ogdf::FUPSModule
Interface for feasible upward planar subgraph algorithms.
Definition FUPSModule.h:43

ogdf::FUPSModule::call
ReturnType call(UpwardPlanRep &UPR, List< edge > &delEdges)
Computes a feasible upward planar subgraph of the input graph.
Definition FUPSModule.h:61

ogdf::FUPSModule::doCall
virtual ReturnType doCall(UpwardPlanRep &UPR, List< edge > &delEdges)=0
Computes a feasible upward planar subgraph of the input graph.

ogdf::FUPSModule::operator()
ReturnType operator()(UpwardPlanRep &UPR, List< edge > &delEdges)
Computes a upward planarized representation of the input graph (shorthand for call)
Definition FUPSModule.h:64

ogdf::FUPSModule::FUPSModule
FUPSModule()
Initializes a feasible upward planar subgraph module.
Definition FUPSModule.h:46

ogdf::FUPSModule::~FUPSModule
virtual ~FUPSModule()
Definition FUPSModule.h:49

ogdf::List
Doubly linked lists (maintaining the length of the list).
Definition List.h:1435

ogdf::Module
Base class for modules.
Definition Module.h:47

ogdf::Module::ReturnType
ReturnType
The return type of a module.
Definition Module.h:50

ogdf::UpwardPlanRep
Upward planarized representations (of a connected component) of a graph.
Definition UpwardPlanRep.h:50

OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101

OGDF_MALLOC_NEW_DELETE
#define OGDF_MALLOC_NEW_DELETE
Makes the class use malloc for memory allocation.
Definition memory.h:91

getDoubleFactoredZeroAdjustedMerger
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
Definition multilevelmixer.cpp:36

ogdf
The namespace for all OGDF objects.
Definition AugmentationModule.h:36