Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

SimpleEmbedder.h
Go to the documentation of this file.
1 
32 #pragma once
33 
37 #include <ogdf/planarity/PlanRep.h>
38 
39 namespace ogdf {
40 
42 
48 public:
49  // construction / destruction
51 
53 
59  virtual void doCall(Graph& G, adjEntry& adjExternal) override;
60 
61 private:
68  face findBestExternalFace(const PlanRep& PG, const CombinatorialEmbedding& E);
69 };
70 
71 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::PlanRep
Planarized representations (of a connected component) of a graph.
Definition: PlanRep.h:57
ogdf::SimpleEmbedder
Embedder that chooses a largest face as the external one.
Definition: SimpleEmbedder.h:47
extended_graph_alg.h
Declaration of extended graph algorithms.
PlanRep.h
Declaration of a base class for planar representations of graphs and cluster graphs.
ogdf::AdjElement
Class for adjacency list elements.
Definition: Graph_d.h:135
ogdf::Graph
Data type for general directed graphs (adjacency list representation).
Definition: Graph_d.h:862
ogdf::EmbedderModule
Base class for embedder algorithms.
Definition: EmbedderModule.h:49
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:397
EmbedderModule.h
Defines ogdf::EmbedderModule.
ogdf::SimpleEmbedder::SimpleEmbedder
SimpleEmbedder()
Definition: SimpleEmbedder.h:50
ogdf::SimpleEmbedder::~SimpleEmbedder
~SimpleEmbedder()
Definition: SimpleEmbedder.h:52
ogdf::FaceElement
Faces in a combinatorial embedding.
Definition: CombinatorialEmbedding.h:109