Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
CPlanarSubClusteredGraph.h
Go to the documentation of this file.
1
32#pragma once
33
34#include <ogdf/basic/Graph.h>
35#include <ogdf/basic/basic.h>
37
38namespace ogdf {
39class ClusterGraph;
40template<class E>
41class List;
42
44
48public:
50
51 virtual void call(const ClusterGraph& CG, EdgeArray<bool>& inSub);
52
53 virtual void call(const ClusterGraph& CGO, EdgeArray<bool>& inSub, List<edge>& leftOver);
54
56 virtual void call(const ClusterGraph& CGO, EdgeArray<bool>& inSub, List<edge>& leftOver,
57 EdgeArray<double>& edgeWeight);
58
59private:
63};
64
65}
Declaration of CPlanarSubClusteredST class.
Includes declaration of graph class.
Basic declarations, included by all source files.
Constructs a c-planar subclustered graph of the input based on a spanning tree.
virtual void call(const ClusterGraph &CG, EdgeArray< bool > &inSub)
virtual void call(const ClusterGraph &CGO, EdgeArray< bool > &inSub, List< edge > &leftOver)
EdgeArray< int > m_edgeStatus
Store status of original edge: in subclustered graph? Also used to check spanning tree.
virtual void call(const ClusterGraph &CGO, EdgeArray< bool > &inSub, List< edge > &leftOver, EdgeArray< double > &edgeWeight)
Uses edgeWeight to compute clustered planar subgraph.
Representation of clustered graphs.
Doubly linked lists (maintaining the length of the list).
Definition List.h:1451
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
Definition Graph_d.h:717
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF dynamic library (shared object / DLL),...
Definition config.h:117
The namespace for all OGDF objects.