Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Crossing Minimization Modules

Various modules that can be used for crossings minimization in the Sugiyama framework. More...

Classes

class  ogdf::BarycenterHeuristic
 The barycenter heuristic for 2-layer crossing minimization. More...
 
class  ogdf::GlobalSifting
 The global sifting heuristic for crossing minimization. More...
 
class  ogdf::GreedyInsertHeuristic
 The greedy-insert heuristic for 2-layer crossing minimization. More...
 
class  ogdf::GreedySwitchHeuristic
 The greedy-switch heuristic for 2-layer crossing minimization. More...
 
class  ogdf::GridSifting
 The grid sifting heuristic for crossing minimization. More...
 
class  ogdf::LayerByLayerSweep
 Interface of two-layer crossing minimization algorithms. More...
 
class  ogdf::MedianHeuristic
 The median heuristic for 2-layer crossing minimization. More...
 
class  ogdf::SiftingHeuristic
 The sifting heuristic for 2-layer crossing minimization. More...
 
class  ogdf::SplitHeuristic
 The split heuristic for 2-layer crossing minimization. More...
 

Detailed Description

Various modules that can be used for crossings minimization in the Sugiyama framework.