Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
ogdf::GreedySwitchHeuristic Class Reference

The greedy-switch heuristic for 2-layer crossing minimization. More...

#include <ogdf/layered/GreedySwitchHeuristic.h>

+ Inheritance diagram for ogdf::GreedySwitchHeuristic:

Public Member Functions

 GreedySwitchHeuristic ()
 Creates a new instance of the greedy-switch heuristic.
 
 GreedySwitchHeuristic (const GreedySwitchHeuristic &crossMin)
 Creates a new instance of the greedy-switch heuristic.
 
 ~GreedySwitchHeuristic ()
 
virtual void call (Level &L) override
 Calls the greedy switch heuristic for level L.
 
virtual void cleanup () override
 Does some clean-up after calls.
 
virtual LayerByLayerSweepclone () const override
 Returns a new instance of the greed-switch heuristic with the same option settings.
 
virtual void init (const HierarchyLevels &levels) override
 Initializes crossing minimization for hierarchy H.
 
- Public Member Functions inherited from ogdf::LayerByLayerSweep
 LayerByLayerSweep ()
 Initializes a two-layer crossing minimization module.
 
virtual ~LayerByLayerSweep ()
 
void operator() (Level &L)
 Performs crossing minimization for level L.
 
virtual const HierarchyLevelsreduceCrossings (const SugiyamaLayout &sugi, const Hierarchy &H, int &nCrossings)
 
virtual const HierarchyLevelsreduceCrossings (const SugiyamaLayout &sugi, Hierarchy &H, int &nCrossings) override
 Template method implementation of reduceCrossings from LayeredCrossMinModule.
 
- Public Member Functions inherited from ogdf::LayeredCrossMinModule
 LayeredCrossMinModule ()
 Creates empty module.
 
virtual ~LayeredCrossMinModule ()
 Destruct.
 

Private Attributes

CrossingsMatrixm_crossingMatrix
 

Detailed Description

The greedy-switch heuristic for 2-layer crossing minimization.

Definition at line 43 of file GreedySwitchHeuristic.h.

Constructor & Destructor Documentation

◆ GreedySwitchHeuristic() [1/2]

ogdf::GreedySwitchHeuristic::GreedySwitchHeuristic ( )
inline

Creates a new instance of the greedy-switch heuristic.

Definition at line 46 of file GreedySwitchHeuristic.h.

◆ GreedySwitchHeuristic() [2/2]

ogdf::GreedySwitchHeuristic::GreedySwitchHeuristic ( const GreedySwitchHeuristic crossMin)
inline

Creates a new instance of the greedy-switch heuristic.

Definition at line 49 of file GreedySwitchHeuristic.h.

◆ ~GreedySwitchHeuristic()

ogdf::GreedySwitchHeuristic::~GreedySwitchHeuristic ( )
inline

Definition at line 51 of file GreedySwitchHeuristic.h.

Member Function Documentation

◆ call()

virtual void ogdf::GreedySwitchHeuristic::call ( Level L)
overridevirtual

Calls the greedy switch heuristic for level L.

Implements ogdf::LayerByLayerSweep.

◆ cleanup()

virtual void ogdf::GreedySwitchHeuristic::cleanup ( )
overridevirtual

Does some clean-up after calls.

Reimplemented from ogdf::LayerByLayerSweep.

◆ clone()

virtual LayerByLayerSweep * ogdf::GreedySwitchHeuristic::clone ( ) const
inlineoverridevirtual

Returns a new instance of the greed-switch heuristic with the same option settings.

Implements ogdf::LayerByLayerSweep.

Definition at line 54 of file GreedySwitchHeuristic.h.

◆ init()

virtual void ogdf::GreedySwitchHeuristic::init ( const HierarchyLevels levels)
overridevirtual

Initializes crossing minimization for hierarchy H.

Reimplemented from ogdf::LayerByLayerSweep.

Member Data Documentation

◆ m_crossingMatrix

CrossingsMatrix* ogdf::GreedySwitchHeuristic::m_crossingMatrix
private

Definition at line 66 of file GreedySwitchHeuristic.h.


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