Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

FMMMOptions.h
Go to the documentation of this file.
1 
32 #pragma once
33 
34 namespace ogdf {
35 
36 class FMMMOptions {
37 public:
39  enum class PageFormatType {
40  Portrait,
41  Landscape,
42  Square
43  };
44 
46  enum class QualityVsSpeed {
50  };
51 
53  enum class EdgeLengthMeasurement {
54  Midpoint,
56  };
57 
59  enum class AllowedPositions {
61  All,
62 
65  Integer,
66 
69  Exponent
70  };
71 
73  enum class TipOver {
74  None,
75  NoGrowingRow,
76  Always
77  };
78 
80  enum class PreSort {
81  None,
84  };
85 
87  enum class GalaxyChoice {
88  UniformProb,
92  };
93 
95  enum class MaxIterChange {
96  Constant,
99  };
100 
102  enum class InitialPlacementMult {
103  Simple,
104  Advanced
105  };
106 
108  enum class ForceModel {
110  Eades,
111  New
112  };
113 
116  Exact,
118  NMM
119  };
120 
122  enum class StopCriterion {
124  Threshold,
126  };
127 
130  UniformGrid,
131  RandomTime,
134  };
135 
138  PathByPath,
140  };
141 
144  enum class SmallestCellFinding {
145  Iteratively,
146  Aluru
147  };
148 };
149 
150 }
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
ogdf::FMMMOptions::PreSort::None
@ None
Do not presort.
ogdf::FMMMOptions::RepulsiveForcesMethod::NMM
@ NMM
Calculation as for new multipole method (fast and accurate).
ogdf::FMMMOptions::TipOver::Always
@ Always
always allowed
ogdf::FMMMOptions::QualityVsSpeed::GorgeousAndEfficient
@ GorgeousAndEfficient
Best quality.
ogdf::FMMMOptions::PreSort
PreSort
Specifies how connected components are sorted before the packing algorithm is applied.
Definition: FMMMOptions.h:80
ogdf::FMMMOptions::InitialPlacementForces::RandomRandIterNr
@ RandomRandIterNr
Random placement (based on randIterNr()).
ogdf::FMMMOptions::InitialPlacementForces::RandomTime
@ RandomTime
Random placement (based on current time).
ogdf::FMMMOptions::GalaxyChoice
GalaxyChoice
Specifies how sun nodes of galaxies are selected.
Definition: FMMMOptions.h:87
ogdf::FMMMOptions::ForceModel::New
@ New
The new force-model.
ogdf::FMMMOptions::InitialPlacementMult::Advanced
@ Advanced
using additional information about the placement of all inter solar system nodes
ogdf::FMMMOptions::QualityVsSpeed::BeautifulAndFast
@ BeautifulAndFast
Medium quality and speed.
ogdf::FMMMOptions::AllowedPositions::Integer
@ Integer
Only integer positions are allowed that are in a range depending on the number of nodes and the avera...
ogdf::FMMMOptions::ReducedTreeConstruction::SubtreeBySubtree
@ SubtreeBySubtree
Subtree-by-subtree construction.
ogdf::FMMMOptions::MaxIterChange::Constant
@ Constant
kept constant at the force calculation step at every level
ogdf::FMMMOptions::InitialPlacementForces
InitialPlacementForces
Specifies how the initial placement is done.
Definition: FMMMOptions.h:129
ogdf::FMMMOptions::AllowedPositions::All
@ All
Every position is allowed.
ogdf::FMMMOptions::SmallestCellFinding::Aluru
@ Aluru
According to formula by Aluru et al.
ogdf::FMMMOptions::InitialPlacementMult
InitialPlacementMult
Specifies how the initial placement is generated.
Definition: FMMMOptions.h:102
ogdf::FMMMOptions::MaxIterChange
MaxIterChange
Specifies how MaxIterations is changed in subsequent multilevels.
Definition: FMMMOptions.h:95
ogdf::FMMMOptions::PageFormatType::Portrait
@ Portrait
A4 portrait page.
ogdf::FMMMOptions::AllowedPositions
AllowedPositions
Specifies which positions for a node are allowed.
Definition: FMMMOptions.h:59
ogdf::FMMMOptions::StopCriterion::Threshold
@ Threshold
Stop if threshold() is reached.
ogdf::FMMMOptions::StopCriterion
StopCriterion
Specifies the stop criterion.
Definition: FMMMOptions.h:122
ogdf::FMMMOptions::EdgeLengthMeasurement::BoundingCircle
@ BoundingCircle
Measure from border of circle s surrounding edge end points.
ogdf::FMMMOptions::TipOver
TipOver
Specifies in which case it is allowed to tip over drawings of connected components.
Definition: FMMMOptions.h:73
ogdf::FMMMOptions::ForceModel
ForceModel
Specifies the force model.
Definition: FMMMOptions.h:108
ogdf::FMMMOptions::InitialPlacementForces::UniformGrid
@ UniformGrid
Uniform placement on a grid.
ogdf::FMMMOptions::PreSort::DecreasingHeight
@ DecreasingHeight
Presort by decreasing height of components.
ogdf::FMMMOptions::StopCriterion::FixedIterationsOrThreshold
@ FixedIterationsOrThreshold
Stop if fixedIterations() or threshold() is reached.
ogdf::FMMMOptions::TipOver::NoGrowingRow
@ NoGrowingRow
only if the height of the packing row does not grow
ogdf::FMMMOptions::PageFormatType
PageFormatType
Possible page formats.
Definition: FMMMOptions.h:39
ogdf::FMMMOptions::QualityVsSpeed::NiceAndIncredibleSpeed
@ NiceAndIncredibleSpeed
Best speed.
ogdf::FMMMOptions::EdgeLengthMeasurement
EdgeLengthMeasurement
Specifies how the length of an edge is measured.
Definition: FMMMOptions.h:53
ogdf::FMMMOptions::ForceModel::FruchtermanReingold
@ FruchtermanReingold
The force-model by Fruchterman, Reingold.
ogdf::FMMMOptions::GalaxyChoice::UniformProb
@ UniformProb
selecting by uniform random probability
ogdf::FMMMOptions::SmallestCellFinding::Iteratively
@ Iteratively
Iteratively (in constant time).
ogdf::FMMMOptions::InitialPlacementMult::Simple
@ Simple
only using information about placement of nodes on higher levels
ogdf::FMMMOptions::GalaxyChoice::NonUniformProbHigherMass
@ NonUniformProbHigherMass
as above but prefering nodes with higher star mass
ogdf::FMMMOptions::PreSort::DecreasingWidth
@ DecreasingWidth
Presort by decreasing width of components.
ogdf::FMMMOptions::RepulsiveForcesMethod::Exact
@ Exact
Exact calculation (slow).
ogdf::FMMMOptions::SmallestCellFinding
SmallestCellFinding
Specifies how to calculate the smallest quadratic cell that surrounds the particles of a node in the ...
Definition: FMMMOptions.h:144
ogdf::FMMMOptions::GalaxyChoice::NonUniformProbLowerMass
@ NonUniformProbLowerMass
selecting by non-uniform probability depending on the star masses (prefering nodes with lower star ma...
ogdf::FMMMOptions::ReducedTreeConstruction::PathByPath
@ PathByPath
Path-by-path construction.
ogdf::FMMMOptions::RepulsiveForcesMethod
RepulsiveForcesMethod
Specifies how to calculate repulsive forces.
Definition: FMMMOptions.h:115
ogdf::FMMMOptions::AllowedPositions::Exponent
@ Exponent
Only integer positions in a range of -2^MaxIntPosExponent to 2^MaxIntPosExponent are alllowed.
ogdf::FMMMOptions::ReducedTreeConstruction
ReducedTreeConstruction
Specifies how the reduced bucket quadtree is constructed.
Definition: FMMMOptions.h:137
ogdf::FMMMOptions::QualityVsSpeed
QualityVsSpeed
Trade-off between run-time and quality.
Definition: FMMMOptions.h:46
ogdf::FMMMOptions
Definition: FMMMOptions.h:36
ogdf::FMMMOptions::MaxIterChange::LinearlyDecreasing
@ LinearlyDecreasing
linearly decreasing from MaxIterFactor*FixedIterations to FixedIterations
ogdf::FMMMOptions::TipOver::None
@ None
not allowed at all
ogdf::FMMMOptions::MaxIterChange::RapidlyDecreasing
@ RapidlyDecreasing
rapdily decreasing from MaxIterFactor*FixedIterations to FixedIterations
ogdf::FMMMOptions::EdgeLengthMeasurement::Midpoint
@ Midpoint
Measure from center point of edge end points.
ogdf::FMMMOptions::PageFormatType::Landscape
@ Landscape
A4 landscape page.
ogdf::FMMMOptions::InitialPlacementForces::KeepPositions
@ KeepPositions
No change in placement.
ogdf::FMMMOptions::StopCriterion::FixedIterations
@ FixedIterations
Stop if fixedIterations() is reached.
ogdf::FMMMOptions::RepulsiveForcesMethod::GridApproximation
@ GridApproximation
Grid approximation (inaccurate).
ogdf::FMMMOptions::ForceModel::Eades
@ Eades
The force-model by Eades.
ogdf::FMMMOptions::PageFormatType::Square
@ Square
Square format.