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
PlanarityModule.h
Go to the documentation of this file.
1
32#pragma once
33
34#include <ogdf/basic/Graph.h>
35
36namespace ogdf {
37
39
49public:
51
52 virtual ~PlanarityModule() { }
53
55 virtual bool isPlanar(const Graph& G) = 0;
56
58
61 virtual bool isPlanarDestructive(Graph& G) = 0;
62
64 virtual bool planarEmbed(Graph& G) = 0;
65
67
75 virtual bool planarEmbedPlanarGraph(Graph& G) = 0;
76};
77
78}
Includes declaration of graph class.
Data type for general directed graphs (adjacency list representation).
Definition Graph_d.h:521
Module for planarity testing and planar embeddings.
virtual bool planarEmbedPlanarGraph(Graph &G)=0
Constructs a planar embedding of G. G has to be planar!
virtual bool isPlanar(const Graph &G)=0
Returns true, if G is planar, false otherwise.
virtual bool planarEmbed(Graph &G)=0
Returns true, if G is planar, false otherwise. If true, G contains a planar embedding.
virtual bool isPlanarDestructive(Graph &G)=0
Returns true, if G is planar, false otherwise. In the graph is non-planar, the graph may be arbitrari...
The namespace for all OGDF objects.