Declares ogdf::EmbedderMaxFace.
Computes an embedding of a biconnected graph with maximum external face.
Class for adjacency list elements.
adjEntry twin() const
Returns the corresponding adjacency element associated with the same edge.
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).
Encapsulates a pointer to a list element.
Class for the representation of nodes.
Common functionality for layer-based embedding algorithms.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.