BoyerMyrvoldInit.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_INIT_H
#define OGDF_BOYER_MYRVOLD_INIT_H


#include <ogdf/internal/planarity/BoyerMyrvoldPlanar.h>
#include <ogdf/basic/List.h>


namespace ogdf {


class BoyerMyrvoldInit {
    public:
        BoyerMyrvoldInit(BoyerMyrvoldPlanar* pBM);
        
        ~BoyerMyrvoldInit() { };
        
        void computeDFS();
        
        void computeLowPoints();
        
        void computeDFSChildLists();
        
        // avoid automatic creation of assignment operator
        BoyerMyrvoldInit &operator=(const BoyerMyrvoldInit &);

    private:
        Graph& m_g;
        
        const int& m_embeddingGrade;
        const bool& m_randomDFSTree;
        

        NodeArray<node>& m_realVertex;
        
        NodeArray<int>& m_dfi;
        
        Array<node>& m_nodeFromDFI;
        

        NodeArray<adjEntry> (&m_link)[2];
        
        NodeArray<adjEntry>& m_adjParent;
        

        NodeArray<int>& m_leastAncestor;
        

        EdgeArray<int>& m_edgeType;
        
        NodeArray<int>& m_lowPoint;
        
        NodeArray<int>& m_highestSubtreeDFI;
        

        NodeArray<ListPure<node> >& m_separatedDFSChildList;
        

        NodeArray<ListIterator<node> >& m_pNodeInParent;
        
        void createVirtualVertex(const adjEntry father);
};


class BucketLowPoint : public BucketFunc<node> {
    public:
        BucketLowPoint(const NodeArray<int>& lowPoint) :m_pLow(&lowPoint) { };
    
        int getBucket(const node& v) {
            return (*m_pLow)[v];
        }
    private:
        const NodeArray<int>* m_pLow;
};

}


#endif