Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

Energy-based Layout Algorithms

Various energy-based and force-directed layout algorithms. More...

Modules

 Modules for the multilevel drawing framework
 Various modules that can be used in the multilevel drawing framework (e.g., placer and merger).
 

Classes

class  ogdf::DavidsonHarelLayout
 The Davidson-Harel layout algorithm. More...
 
class  ogdf::FastMultipoleEmbedder
 The fast multipole embedder approach for force-directed layout. More...
 
class  ogdf::FastMultipoleMultilevelEmbedder
 The fast multipole multilevel embedder approach for force-directed multilevel layout. More...
 
class  ogdf::FMMMLayout
 The fast multipole multilevel layout algorithm. More...
 
class  ogdf::GEMLayout
 The energy-based GEM layout algorithm. More...
 
class  ogdf::MultilevelLayout
 The multilevel drawing framework. More...
 
class  ogdf::NodeRespecterLayout
 The NodeRespecterLayout layout algorithm. More...
 
class  ogdf::PivotMDS
 The Pivot MDS (multi-dimensional scaling) layout algorithm. More...
 
class  ogdf::SpringEmbedderGridVariant
 The spring-embedder layout algorithm with force approximation using hte grid variant approach. More...
 
class  ogdf::SpringEmbedderKK
 The spring-embedder layout algorithm by Kamada and Kawai. More...
 
class  ogdf::StressMinimization
 Energy-based layout using stress minimization. More...
 
class  ogdf::TutteLayout
 Tutte's layout algorithm. More...
 

Enumerations

enum  ogdf::SpringForceModel { ogdf::SpringForceModel::FruchtermanReingold, ogdf::SpringForceModel::FruchtermanReingoldModAttr, ogdf::SpringForceModel::FruchtermanReingoldModRep, ogdf::SpringForceModel::Eades, ogdf::SpringForceModel::Hachul, ogdf::SpringForceModel::Gronemann }
 The force model used for computing forces on nodes. More...
 

Detailed Description

Various energy-based and force-directed layout algorithms.

Enumeration Type Documentation

◆ SpringForceModel

The force model used for computing forces on nodes.

Enumerator
FruchtermanReingold 

the force model proposed by Fruchterman and Reingold.

FruchtermanReingoldModAttr 
FruchtermanReingoldModRep 
Eades 

the force model proposed by Eades for the original spring embedder.

Hachul 

the force model proposed by Hachul (FMMMLayout)

Gronemann 

the force model proposed by Gronemann (FastMultipoleEmbedder).

Definition at line 40 of file SpringForceModel.h.