clustering.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/internal/config.h>
 
#include <cstdint>
#include <iosfwd>
 
namespace ogdf {
 
class ClusterGraph;
 
namespace sync_plan {
class SyncPlan;
}
 
 
 
 
OGDF_EXPORT void randomCConnectedClustering(ClusterGraph& C, int cNum);
 
 
OGDF_EXPORT void randomClustering(ClusterGraph& C, int cNum);
 
 
OGDF_EXPORT void randomClustering(ClusterGraph& C, const node root, int moreInLeaves);
 
struct OGDF_EXPORT RandomClusterConfig {
    int max_nodes_in_cluster = 0;
    double prob_no_further_node = 0.1;
    double prob_no_further_cluster = 0.0;
    int max_clusters = 0;
    int min_root_nodes = 0;
    bool cconnected = false;
    int timeout = 0;
 
    double expected_nodes() const { return 1.0 / prob_no_further_node; }
 
    void expected_nodes(double n) { prob_no_further_node = 1.0 / n; }
 
    friend std::ostream& operator<<(std::ostream& os, const RandomClusterConfig& config);
};
 
 
OGDF_EXPORT bool randomPlanarClustering(ClusterGraph& CG, const RandomClusterConfig& config);
 
 
OGDF_EXPORT void randomClusterPlanarGraph(Graph& G, ClusterGraph& CG, int clusters,
        int node_per_cluster, int edges_per_cluster);
 
OGDF_EXPORT void randomSyncPlanInstance(sync_plan::SyncPlan& pq, int pipe_count, int min_deg = 3);
 
 
OGDF_EXPORT void randomSEFEInstanceBySharedGraph(Graph* sefe, EdgeArray<uint8_t>& edge_types,
        int edges1, int edges2);
 
 
OGDF_EXPORT void randomSEFEInstanceByUnionGraph(const Graph* sefe, EdgeArray<uint8_t>& edge_types,
        double frac_shared = 0.34, double frac_g1 = 0.33);
 
 
}