Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

FPPLayout.h
Go to the documentation of this file.
1 
33 #pragma once
34 
35 #include <ogdf/basic/Graph.h>
36 #include <ogdf/basic/basic.h>
37 #include <ogdf/basic/geometry.h>
39 
40 namespace ogdf {
41 class GraphCopy;
42 class GridLayout;
43 
57 public:
58  FPPLayout();
59 
60 private:
61  virtual void doCall(const Graph& G, adjEntry adjExternal, GridLayout& gridLayout,
62  IPoint& boundingBox, bool fixEmbedding) override;
63 
64  void computeOrder(const GraphCopy& G, NodeArray<int>& num, NodeArray<adjEntry>& e_wp,
65  NodeArray<adjEntry>& e_wq, adjEntry e_12, adjEntry e_2n, adjEntry e_n1);
66 
67  void computeCoordinates(const GraphCopy& G, IPoint& boundingBox, GridLayout& gridLayout,
69 };
70 
71 }
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
Graph.h
Includes declaration of graph class.
ogdf::GenericPoint< int >
geometry.h
Declaration of classes GenericPoint, GenericPolyline, GenericLine, GenericSegment,...
ogdf::FPPLayout
The class FPPLayout represents the layout algorithm by de Fraysseix, Pach, Pollack [DPP90].
Definition: FPPLayout.h:56
ogdf::GraphCopy
Copies of graphs supporting edge splitting.
Definition: GraphCopy.h:391
ogdf::AdjElement
Class for adjacency list elements.
Definition: Graph_d.h:142
ogdf::PlanarGridLayoutModule
Base class for planar grid layout algorithms.
Definition: GridLayoutModule.h:138
ogdf::internal::GraphRegisteredArray
RegisteredArray for nodes, edges and adjEntries of a graph.
Definition: Graph_d.h:658
ogdf::Graph
Data type for general directed graphs (adjacency list representation).
Definition: Graph_d.h:869
basic.h
Basic declarations, included by all source files.
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101
ogdf::GridLayout
Representation of a graph's grid layout.
Definition: GridLayout.h:47
GridLayoutModule.h
Declaration of interface for grid layout algorithms.