CrossingStructure.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/SList.h>
 
namespace ogdf {
class GraphCopy;
class PlanRep;
 
namespace embedder {
 
class CrossingStructure {
public:
    CrossingStructure() : m_numCrossings(0), m_weightedCrossingNumber(0) { }
 
    void init(GraphCopy& 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;
};
 
}
}