Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

EmbedderMaxFaceLayers.h
Go to the documentation of this file.
1 
32 #pragma once
33 
36 
37 namespace ogdf {
38 
40 
51 class OGDF_EXPORT EmbedderMaxFaceLayers : public embedder::LayersBlockEmbedder<EmbedderMaxFace, int> {
52 protected:
53  void embedBlock(const node& bT, const node& cT, ListIterator<adjEntry>& after) override;
54 
56 };
57 
58 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::AdjElement::twin
adjEntry twin() const
Returns the corresponding adjacency element associated with the same edge.
Definition: Graph_d.h:165
LayersBlockEmbedder.h
Computes an embedding of a biconnected graph with maximum external face.
ogdf::AdjElement
Class for adjacency list elements.
Definition: Graph_d.h:135
ogdf::Direction::after
@ after
ogdf::Graph
Data type for general directed graphs (adjacency list representation).
Definition: Graph_d.h:862
ogdf::embedder::LayersBlockEmbedder
Common functionality for layer-based embedding algorithms.
Definition: LayersBlockEmbedder.h:45
EmbedderMaxFace.h
Declares ogdf::EmbedderMaxFace.
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:51
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:55
ogdf::ListIteratorBase
Encapsulates a pointer to a list element.
Definition: List.h:46
ogdf::NodeElement
Class for the representation of nodes.
Definition: Graph_d.h:233
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:57