Loading [MathJax]/extensions/tex2jax.js

Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
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.