Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

EmbedderMaxFaceLayers.h
Go to the documentation of this file.
1 
32 #pragma once
33 
34 #include <ogdf/basic/Graph.h>
35 #include <ogdf/basic/List.h>
36 #include <ogdf/basic/basic.h>
39 
40 namespace ogdf {
41 
43 
54 class OGDF_EXPORT EmbedderMaxFaceLayers : public embedder::LayersBlockEmbedder<EmbedderMaxFace, int> {
55 protected:
56  void embedBlock(const node& bT, const node& cT, ListIterator<adjEntry>& after) override;
57 
59 };
60 
61 }
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
Graph.h
Includes declaration of graph class.
ogdf::AdjElement::twin
adjEntry twin() const
Returns the corresponding adjacency element associated with the same edge.
Definition: Graph_d.h:172
LayersBlockEmbedder.h
Computes an embedding of a biconnected graph with maximum external face.
ogdf::AdjElement
Class for adjacency list elements.
Definition: Graph_d.h:142
ogdf::Direction::after
@ after
ogdf::Graph
Data type for general directed graphs (adjacency list representation).
Definition: Graph_d.h:869
ogdf::embedder::LayersBlockEmbedder
Common functionality for layer-based embedding algorithms.
Definition: LayersBlockEmbedder.h:50
EmbedderMaxFace.h
Declares ogdf::EmbedderMaxFace.
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::EmbedderMaxFaceLayers
Embedder that maximizes the external face and optimizes the position of blocks afterwards.
Definition: EmbedderMaxFaceLayers.h:54
List.h
Declaration of doubly linked lists and iterators.
ogdf::EmbedderMaxFaceLayers::trivialInit
adjEntry trivialInit(Graph &G) override
Initialization code for biconnected input. Returns an adjacency entry that lies on the external face.
Definition: EmbedderMaxFaceLayers.h:58
ogdf::ListIteratorBase
Encapsulates a pointer to a list element.
Definition: List.h:51
ogdf::NodeElement
Class for the representation of nodes.
Definition: Graph_d.h:240
ogdf::embedder::EmbedderBCTreeBase< false >::trivialInit
virtual adjEntry trivialInit(Graph &G)
Initialization code for biconnected input. Returns an adjacency entry that lies on the external face.
Definition: EmbedderBCTreeBase.h:62