ClusterPlanarity.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/GraphSets.h> // IWYU pragma: keep
#include <ogdf/basic/basic.h>
#include <ogdf/cluster/ClusterGraph.h>
#include <ogdf/cluster/ClusterPlanarityModule.h>
 
#include <utility>
#include <vector>
 
namespace ogdf {
 
class OGDF_EXPORT SyncPlanClusterPlanarityModule : public ClusterPlanarityModule {
    std::vector<std::pair<adjEntry, adjEntry>>* m_augmentation = nullptr;
 
public:
    bool isClusterPlanar(const ClusterGraph& CG) override;
    bool isClusterPlanarDestructive(ClusterGraph& CG, Graph& G) override;
    bool clusterPlanarEmbedClusterPlanarGraph(ClusterGraph& CG, Graph& G) override;
 
 
    void setStoreAugmentation(std::vector<std::pair<adjEntry, adjEntry>>* augmentation) {
        m_augmentation = augmentation;
    }
 
    std::vector<std::pair<adjEntry, adjEntry>>* getStoreAugmentation() const {
        return m_augmentation;
    }
 
protected:
    void copyBackEmbedding(ClusterGraph& CG, Graph& G, const ClusterGraph& CGcopy, const Graph& Gcopy,
            const ClusterArray<cluster, true>& copyC, const NodeArray<node, true>& copyN,
            const EdgeArray<edge, true>& copyE, const EdgeArray<edge, true>& origE) const override;
};
 
 
OGDF_EXPORT void reduceLevelPlanarityToClusterPlanarity(const Graph& LG,
        const std::vector<std::vector<node>>& emb, Graph& G, ClusterGraph& CG,
        EdgeArray<node>& embMap);
 
 
OGDF_EXPORT void insertAugmentationEdges(const ClusterGraph& CG, Graph& G,
        std::vector<std::pair<adjEntry, adjEntry>>& augmentation, EdgeSet<>* added = nullptr,
        bool embedded = true, bool assert_minimal = true);
 
}