Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
FPPLayout.h
Go to the documentation of this file.
1
33#pragma once
34
35#include <ogdf/basic/Graph_d.h>
37
38namespace ogdf {
39
66
67}
Pure declaration header, find template implementation in Graph.h.
Declaration of interface for grid layout algorithms.
Class for adjacency list elements.
Definition Graph_d.h:79
The class FPPLayout represents the layout algorithm by de Fraysseix, Pach, Pollack [DPP90].
Definition FPPLayout.h:52
void computeOrder(const GraphCopy &G, NodeArray< int > &num, NodeArray< adjEntry > &e_wp, NodeArray< adjEntry > &e_wq, adjEntry e_12, adjEntry e_2n, adjEntry e_n1)
void computeCoordinates(const GraphCopy &G, IPoint &boundingBox, GridLayout &gridLayout, NodeArray< int > &num, NodeArray< adjEntry > &e_wp, NodeArray< adjEntry > &e_wq)
virtual void doCall(const Graph &G, adjEntry adjExternal, GridLayout &gridLayout, IPoint &boundingBox, bool fixEmbedding) override
Implements the algorithm call.
Copies of graphs supporting edge splitting.
Definition GraphCopy.h:254
Data type for general directed graphs (adjacency list representation).
Definition Graph_d.h:521
Representation of a graph's grid layout.
Definition GridLayout.h:46
Dynamic arrays indexed with nodes.
Definition NodeArray.h:125
Base class for planar grid layout algorithms.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.