Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

SimpleEmbedder.h
Go to the documentation of this file.
1 
32 #pragma once
33 
35 #include <ogdf/basic/Graph.h>
36 #include <ogdf/basic/basic.h>
38 
39 namespace ogdf {
40 class PlanRep;
41 
43 
49 public:
50  // construction / destruction
52 
54 
60  virtual void doCall(Graph& G, adjEntry& adjExternal) override;
61 
62 private:
69  face findBestExternalFace(const PlanRep& PG, const CombinatorialEmbedding& E);
70 };
71 
72 }
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
Graph.h
Includes declaration of graph class.
ogdf::PlanRep
Planarized representations (of a connected component) of a graph.
Definition: PlanRep.h:69
ogdf::SimpleEmbedder
Embedder that chooses a largest face as the external one.
Definition: SimpleEmbedder.h:48
ogdf::AdjElement
Class for adjacency list elements.
Definition: Graph_d.h:142
ogdf::Graph
Data type for general directed graphs (adjacency list representation).
Definition: Graph_d.h:869
ogdf::EmbedderModule
Base class for embedder algorithms.
Definition: EmbedderModule.h:52
basic.h
Basic declarations, included by all source files.
CombinatorialEmbedding.h
Declaration of CombinatorialEmbedding and face.
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101
ogdf::CombinatorialEmbedding
Combinatorial embeddings of planar graphs with modification functionality.
Definition: CombinatorialEmbedding.h:406
EmbedderModule.h
Defines ogdf::EmbedderModule.
ogdf::SimpleEmbedder::SimpleEmbedder
SimpleEmbedder()
Definition: SimpleEmbedder.h:51
ogdf::SimpleEmbedder::~SimpleEmbedder
~SimpleEmbedder()
Definition: SimpleEmbedder.h:53
ogdf::FaceElement
Faces in a combinatorial embedding.
Definition: CombinatorialEmbedding.h:118