ogdf::CrossingsMatrix Class Reference

Implements crossings matrix which is used by some TwoLayerCrossingMinimization heuristics (e.g. split) More...

#include <ogdf/layered/CrossingsMatrix.h>

Public Member Functions
	CrossingsMatrix ()
	CrossingsMatrix (const HierarchyLevels &levels)
	~CrossingsMatrix ()
void	init (Level &L)
	ordinary init More...
void	init (Level &L, const EdgeArray< uint32_t > *edgeSubGraphs)
	SimDraw init. More...
int	operator() (int i, int j) const
void	swap (int i, int j)

Private Attributes
int	m_bigM
	need this for SimDraw to grant epsilon-crossings instead of zero-crossings More...
Array< int >	map
Array2D< int >	matrix

Detailed Description

Implements crossings matrix which is used by some TwoLayerCrossingMinimization heuristics (e.g. split)

Definition at line 48 of file CrossingsMatrix.h.

Constructor & Destructor Documentation

CrossingsMatrix() [1/2]

ogdf::CrossingsMatrix::CrossingsMatrix ( )

inline

Definition at line 50 of file CrossingsMatrix.h.

CrossingsMatrix() [2/2]

ogdf::CrossingsMatrix::CrossingsMatrix ( const HierarchyLevels &  levels )

explicit

~CrossingsMatrix()

ogdf::CrossingsMatrix::~CrossingsMatrix ( )

inline

Definition at line 54 of file CrossingsMatrix.h.

Member Function Documentation

init() [1/2]

void ogdf::CrossingsMatrix::init

(

Level &

L

)

ordinary init

init() [2/2]

void ogdf::CrossingsMatrix::init	(	Level &	L,
		const EdgeArray< uint32_t > *	edgeSubGraphs
	)

SimDraw init.

operator()()

int ogdf::CrossingsMatrix::operator() ( int  i, int  j  ) const

inline

Definition at line 56 of file CrossingsMatrix.h.

swap()

void ogdf::CrossingsMatrix::swap ( int  i, int  j  )

inline

Definition at line 58 of file CrossingsMatrix.h.

Member Data Documentation

m_bigM

int ogdf::CrossingsMatrix::m_bigM

private

need this for SimDraw to grant epsilon-crossings instead of zero-crossings

Definition at line 70 of file CrossingsMatrix.h.

map

Array<int> ogdf::CrossingsMatrix::map

private

Definition at line 67 of file CrossingsMatrix.h.

matrix

Array2D<int> ogdf::CrossingsMatrix::matrix

private

Definition at line 68 of file CrossingsMatrix.h.

---

The documentation for this class was generated from the following file:

• include/ogdf/layered/CrossingsMatrix.h