CrossingMinimizationModule.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) $ 
 ***************************************************************/
 
#ifndef OGDF_CROSSING_MINIMIZATION_MODULE_H
#define OGDF_CROSSING_MINIMIZATION_MODULE_H



#include <ogdf/planarity/PlanRep.h>
#include <ogdf/planarity/PlanarModule.h>
#include <ogdf/basic/Module.h>
#include <ogdf/basic/Logger.h>
#include <ogdf/basic/Timeouter.h>


namespace ogdf {

class OGDF_EXPORT CrossingMinimizationModule : public Module, public Timeouter
{
public:
    CrossingMinimizationModule() { }

    // destruction
    virtual ~CrossingMinimizationModule() { }

    ReturnType call(PlanRep &PG,
            int cc,
            int&  crossingNumber,
            const EdgeArray<int>  * cost = 0,
            const EdgeArray<bool> * forbid = 0, 
            const EdgeArray<unsigned int> * subgraphs = 0)
    {
        m_useCost = (cost != 0);
        m_useForbid = (forbid != 0);
        m_useSubgraphs = (subgraphs != 0);

        if(!useCost())      cost      = OGDF_NEW EdgeArray<int> (PG.original(), 1);
        if(!useForbid())    forbid    = OGDF_NEW EdgeArray<bool> (PG.original(), 0);
        if(!useSubgraphs()) subgraphs = OGDF_NEW EdgeArray<unsigned int> (PG.original(), 1);

        ReturnType R = doCall(PG, cc, *cost, *forbid, *subgraphs, crossingNumber);

        if(!useCost())      delete cost;
        if(!useForbid())    delete forbid;
        if(!useSubgraphs()) delete subgraphs;
        return R;
    };

    ReturnType operator()(PlanRep &PG,
            int cc,
            int&  crossingNumber,
            const EdgeArray<int>  * cost = 0,
            const EdgeArray<bool> * forbid = 0, 
            const EdgeArray<unsigned int> * const subgraphs = 0) {
        return call(PG, cc, crossingNumber, cost, forbid, subgraphs);
    };

    bool useCost() const { return m_useCost; }

    bool useForbid() const { return m_useForbid; }

    bool useSubgraphs() const { return m_useSubgraphs; }

protected:
    virtual ReturnType doCall(PlanRep &PG,
        int cc,
        const EdgeArray<int>  &cost,
        const EdgeArray<bool> &forbid, 
        const EdgeArray<unsigned int> &subgraphs, 
        int& crossingNumber) = 0;
        
    OGDF_MALLOC_NEW_DELETE
    
private:
    bool m_useCost; 
    bool m_useForbid; 
    bool m_useSubgraphs;
};

} // end namespace ogdf

#endif