Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::BarycenterHeuristic Class Reference

The barycenter heuristic for 2-layer crossing minimization. More...

#include <ogdf/layered/BarycenterHeuristic.h>

+ Inheritance diagram for ogdf::BarycenterHeuristic:

Public Member Functions

 BarycenterHeuristic ()
 Creates a new instance of the barycenter heuristic. More...
 
 BarycenterHeuristic (const BarycenterHeuristic &crossMin)
 Creates a new instance of the barycenter heuristic. More...
 
virtual void call (Level &L) override
 Calls the barycenter heuristic for level L. More...
 
virtual void cleanup () override
 Does some clean-up after calls. More...
 
virtual LayerByLayerSweepclone () const override
 Returns a new instance of the barycenter heuristic with the same option settings. More...
 
virtual void init (const HierarchyLevels &levels) override
 Initializes crossing minimization for hierarchy H. More...
 
- Public Member Functions inherited from ogdf::LayerByLayerSweep
 LayerByLayerSweep ()
 Initializes a two-layer crossing minimization module. More...
 
virtual ~LayerByLayerSweep ()
 
void operator() (Level &L)
 Performs crossing minimization for level L. More...
 
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. More...
 
- Public Member Functions inherited from ogdf::LayeredCrossMinModule
 LayeredCrossMinModule ()
 Creates empty module. More...
 
virtual ~LayeredCrossMinModule ()
 Destruct. More...
 

Private Attributes

NodeArray< double > m_weight
 The barycenter weight of the nodes. More...
 

Detailed Description

The barycenter heuristic for 2-layer crossing minimization.

Definition at line 42 of file BarycenterHeuristic.h.

Constructor & Destructor Documentation

◆ BarycenterHeuristic() [1/2]

ogdf::BarycenterHeuristic::BarycenterHeuristic ( )
inline

Creates a new instance of the barycenter heuristic.

Definition at line 46 of file BarycenterHeuristic.h.

◆ BarycenterHeuristic() [2/2]

ogdf::BarycenterHeuristic::BarycenterHeuristic ( const BarycenterHeuristic crossMin)
inline

Creates a new instance of the barycenter heuristic.

Definition at line 49 of file BarycenterHeuristic.h.

Member Function Documentation

◆ call()

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

Calls the barycenter heuristic for level L.

Implements ogdf::LayerByLayerSweep.

◆ cleanup()

virtual void ogdf::BarycenterHeuristic::cleanup ( )
inlineoverridevirtual

Does some clean-up after calls.

Reimplemented from ogdf::LayerByLayerSweep.

Definition at line 64 of file BarycenterHeuristic.h.

◆ clone()

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

Returns a new instance of the barycenter heuristic with the same option settings.

Implements ogdf::LayerByLayerSweep.

Definition at line 52 of file BarycenterHeuristic.h.

◆ init()

virtual void ogdf::BarycenterHeuristic::init ( const HierarchyLevels levels)
inlineoverridevirtual

Initializes crossing minimization for hierarchy H.

Reimplemented from ogdf::LayerByLayerSweep.

Definition at line 58 of file BarycenterHeuristic.h.

Member Data Documentation

◆ m_weight

NodeArray<double> ogdf::BarycenterHeuristic::m_weight
private

The barycenter weight of the nodes.

Definition at line 67 of file BarycenterHeuristic.h.


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