BoyerMyrvold.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_BOYER_MYRVOLD_H
#define OGDF_BOYER_MYRVOLD_H

#include <ogdf/internal/planarity/BoyerMyrvoldPlanar.h>
#include <ogdf/planarity/ExtractKuratowskis.h>
#include <ogdf/basic/GraphCopy.h>
#include <ogdf/planarity/KuratowskiSubdivision.h>

namespace ogdf {

class OGDF_EXPORT KuratowskiWrapper;


class OGDF_EXPORT BoyerMyrvold
{
protected:
    BoyerMyrvoldPlanar* pBMP;
    
    void clear() { delete pBMP; }
    
    int nOfStructures;
    
public:
    BoyerMyrvold() { pBMP = 0; };
    ~BoyerMyrvold() { clear(); };
    
    int numberOfStructures() { return nOfStructures; };
    

    bool planarDestructive(Graph& g);


    bool planar(const Graph& g);
    
    void transform(
        const KuratowskiWrapper& source,
        KuratowskiSubdivision& target,
        NodeArray<int>& count,
        EdgeArray<int>& countEdge);
    
    void transform(
        const SList<KuratowskiWrapper>& sourceList,
        SList<KuratowskiSubdivision>& targetList,
        const Graph& g,
        const bool onlyDifferent = false);
    

    bool planarEmbedDestructive(
        Graph& g,
        SList<KuratowskiWrapper>& output,
        int embeddingGrade = BoyerMyrvoldPlanar::doNotFind,
        bool bundles = false,
        bool limitStructures = false,
        bool randomDFSTree = false,
        bool avoidE2Minors = true);
    

    bool planarEmbed(
        Graph& g,
        SList<KuratowskiWrapper>& list,
        int embeddingGrade = BoyerMyrvoldPlanar::doNotFind,
        bool bundles = false,
        bool limitStructures = false,
        bool randomDFSTree = false,
        bool avoidE2Minors = true);


    bool planarEmbed(
        //const Graph& g,
        GraphCopySimple& h,
        SList<KuratowskiWrapper>& list,
        int embeddingGrade = BoyerMyrvoldPlanar::doNotFind,
        bool bundles = false,
        bool limitStructures = false,
        bool randomDFSTree = false,
        bool avoidE2Minors = true);
};

}

#endif