Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
EmbedderMaxFaceLayers.h
Go to the documentation of this file.
1
32#pragma once
33
36
37namespace ogdf {
38
40
52protected:
53 void embedBlock(const node& bT, const node& cT, ListIterator<adjEntry>& after) override;
54
55 adjEntry trivialInit(Graph& G) override { return EmbedderMaxFace::trivialInit(G)->twin(); }
56};
57
58}
Declares ogdf::EmbedderMaxFace.
Computes an embedding of a biconnected graph with maximum external face.
Class for adjacency list elements.
Definition Graph_d.h:79
adjEntry twin() const
Returns the corresponding adjacency element associated with the same edge.
Definition Graph_d.h:109
Embedder that maximizes the external face and optimizes the position of blocks afterwards.
adjEntry trivialInit(Graph &G) override
Initialization code for biconnected input. Returns an adjacency entry that lies on the external face.
void embedBlock(const node &bT, const node &cT, ListIterator< adjEntry > &after) override
Computes the adjacency list for all nodes in a block and calls recursively the function for all block...
Data type for general directed graphs (adjacency list representation).
Definition Graph_d.h:521
Encapsulates a pointer to a list element.
Definition List.h:103
Class for the representation of nodes.
Definition Graph_d.h:177
Common functionality for layer-based embedding algorithms.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.