CrossingsMatrix.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Array.h>
#include <ogdf/basic/Array2D.h>
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
 
#include <cstdint>
 
namespace ogdf {
class HierarchyLevels;
class Level;
 
class OGDF_EXPORT CrossingsMatrix {
public:
    CrossingsMatrix() : matrix(0, 0, 0, 0) { m_bigM = 10000; }
 
    explicit CrossingsMatrix(const HierarchyLevels& levels);
 
    ~CrossingsMatrix() { }
 
    int operator()(int i, int j) const { return matrix(map[i], map[j]); }
 
    void swap(int i, int j) { map.swap(i, j); }
 
    void init(Level& L);
 
    void init(Level& L, const EdgeArray<uint32_t>* edgeSubGraphs);
 
private:
    Array<int> map;
    Array2D<int> matrix;
    int m_bigM; // is set to some big number in both constructors
};
 
}