Open Graph Drawing Framework  v.2007.11

Overview Class Hierarchy Class Index Class List Members Namespaces Source Files Search for:

SubgraphPlanarizer.h

Go to the documentation of this file.

/*
 * $Revision: 1.5 $
 * 
 * last checkin:
 *   $Author: gutwenger $ 
 *   $Date: 2007-11-13 12:32:13 +0100 (Di, 13 Nov 2007) $ 
 ***************************************************************/
 
#ifndef OGDF_SUBGRAPH_PLANARIZER_H
#define OGDF_SUBGRAPH_PLANARIZER_H

#include <ogdf/module/CrossingMinimizationModule.h>
#include <ogdf/module/PlanarSubgraphModule.h>
#include <ogdf/module/EdgeInsertionModule.h>
#include <ogdf/basic/ModuleOption.h>
#include <ogdf/basic/Logger.h>


namespace ogdf
{


class SubgraphPlanarizer : public CrossingMinimizationModule, public Logger
{
    class CrossingStructure
    {
    public:
        CrossingStructure() : m_numCrossings(0) { }
        void init(PlanRep &PG, int weightedCrossingNumber);
        void restore(PlanRep &PG, int cc);
        
        int numberOfCrossings() const { return m_numCrossings; }
        int weightedCrossingNumber() const { return m_weightedCrossingNumber; }
        const SListPure<int> &crossings(edge e) const { return m_crossings[e]; }
        
    private:
        int m_numCrossings;
        int m_weightedCrossingNumber;
        EdgeArray<SListPure<int> > m_crossings;
    };

protected:
    virtual ReturnType doCall(PlanRep &PG,
        int cc,
        const EdgeArray<int>  &cost,
        const EdgeArray<bool> &forbid,
        const EdgeArray<unsigned int>  &subgraphs,
        int& crossingNumber);

public:
    SubgraphPlanarizer();

    void setSubgraph(PlanarSubgraphModule *pSubgraph) {
        m_subgraph.set(pSubgraph);
    }

    void setInserter(EdgeInsertionModule *pInserter) {
        m_inserter.set(pInserter);
    }

    int permutations() { return m_permutations; }

    void permutations(int p) { m_permutations = p; }

    bool setTimeout() { return m_setTimeout; }

    void setTimeout(bool b) { m_setTimeout = b; }
    
private:
    ModuleOption<PlanarSubgraphModule>  m_subgraph; 
    ModuleOption<EdgeInsertionModule>   m_inserter; 

    int m_permutations; 
    bool m_setTimeout;  
};

}

#endif // OGDF_SUBGRAPH_PLANARIZER_H

---