Declares ogdf::EmbedderMaxFace.
Includes declaration of graph class.
Computes an embedding of a biconnected graph with maximum external face.
Declaration of doubly linked lists and iterators.
Basic declarations, included by all source files.
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 dynamic library (shared object / DLL),...
The namespace for all OGDF objects.