BoyerMyrvoldInit.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Array.h>
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/List.h>
 
#include <random>
 
namespace ogdf {
class BoyerMyrvoldPlanar;
enum class BoyerMyrvoldEdgeType;
 
namespace boyer_myrvold {
 
 
class BoyerMyrvoldInit {
public:
    explicit 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 double& m_randomness;
    const EdgeArray<int>* m_edgeCosts;
    std::minstd_rand m_rand;
 
 
    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<BoyerMyrvoldEdgeType>& 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);
};
 
}
}