CrossingsMatrix.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_CROSSINGS_MATRIX_H
#define OGDF_CROSSINGS_MATRIX_H

#include <ogdf/basic/EdgeArray.h>
#include <ogdf/basic/Array2D.h>
#include <ogdf/layered/Hierarchy.h>

namespace ogdf
{

//---------------------------------------------------------
// CrossingsMatrix
// implements crossings matrix which is used by some
// TwoLayerCrossingMinimization heuristics (e.g. split) 
//---------------------------------------------------------
class OGDF_EXPORT CrossingsMatrix
{
public:
    CrossingsMatrix() : matrix(0,0,0,0) {
        m_bigM = 10000;
    }
    
    CrossingsMatrix(const Hierarchy &H);

    ~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<unsigned int> *edgeSubGraph);

private:
    Array<int> map;
    Array2D<int> matrix;
    int m_bigM; // is set to some big number in both constructors
};

}// end namespace ogdf

#endif