Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
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
 
void init (Level &L, const EdgeArray< uint32_t > *edgeSubGraphs)
 SimDraw init.
 
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
 
Array< intmap
 
Array2D< intmatrix
 

Detailed Description

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

Definition at line 44 of file CrossingsMatrix.h.

Constructor & Destructor Documentation

◆ CrossingsMatrix() [1/2]

ogdf::CrossingsMatrix::CrossingsMatrix ( )
inline

Definition at line 46 of file CrossingsMatrix.h.

◆ CrossingsMatrix() [2/2]

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

◆ ~CrossingsMatrix()

ogdf::CrossingsMatrix::~CrossingsMatrix ( )
inline

Definition at line 50 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 52 of file CrossingsMatrix.h.

◆ swap()

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

Definition at line 54 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 66 of file CrossingsMatrix.h.

◆ map

Array<int> ogdf::CrossingsMatrix::map
private

Definition at line 63 of file CrossingsMatrix.h.

◆ matrix

Array2D<int> ogdf::CrossingsMatrix::matrix
private

Definition at line 64 of file CrossingsMatrix.h.


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