Preprocess.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/SList.h>
#include <ogdf/basic/basic.h>
#include <ogdf/cluster/ClusterGraph.h>
 
namespace ogdf {
class Logger;
} // namespace ogdf
 
namespace ogdf::sync_plan {
 
 
namespace preprocess {
 
OGDF_EXPORT extern ogdf::Logger preprocessLog;
 
OGDF_EXPORT ogdf::SList<ogdf::node> findSmallNodes(const ogdf::ClusterGraph& C, const ogdf::Graph& G);
 
OGDF_EXPORT ogdf::SList<ogdf::node> findDeg2Nodes(const ogdf::ClusterGraph& C, const ogdf::Graph& G);
 
OGDF_EXPORT ogdf::SList<ogdf::cluster> findDisconnectedClusters(const ogdf::ClusterGraph& C,
        const ogdf::Graph& G, ogdf::ClusterArray<ogdf::node>* centre = nullptr);
 
OGDF_EXPORT ogdf::SList<ogdf::cluster> findSmallClusters(const ogdf::ClusterGraph& C,
        const ogdf::Graph& G);
 
OGDF_EXPORT bool removeSmallNodes(const ogdf::ClusterGraph& C, ogdf::Graph& G);
 
OGDF_EXPORT bool unsplitDeg2Nodes(const ogdf::ClusterGraph& C, ogdf::Graph& G);
 
OGDF_EXPORT bool disconnectedClustersToStars(ogdf::ClusterGraph& C, ogdf::Graph& G);
 
OGDF_EXPORT bool removeSmallClusters(ogdf::ClusterGraph& C, ogdf::Graph& G);
 
}
 
OGDF_EXPORT bool preprocessClusterGraph(ogdf::ClusterGraph& C, ogdf::Graph& G);
 
OGDF_EXPORT bool canPreprocessClusterGraph(const ogdf::ClusterGraph& C, const ogdf::Graph& G);
 
}