clustering.h File Reference

Declaration of randomized clustering generators. More...

#include <ogdf/basic/Graph.h>
#include <ogdf/basic/internal/config.h>
#include <cstdint>
#include <iosfwd>

Go to the source code of this file.

Classes
struct	ogdf::RandomClusterConfig
	Parameters for the randomPlanarClustering() method. More...

Namespaces
	ogdf
	The namespace for all OGDF objects.
	ogdf::sync_plan

Functions
Randomized clustering generators
void	ogdf::randomCConnectedClustering (ClusterGraph &C, int cNum)
	Creates a random c-connected clustering for a given graph G. More...
void	ogdf::randomClustering (ClusterGraph &C, const node root, int moreInLeaves)
	Creates a specified cluster structure for a given graph G, and assigns vertices to clusters. More...
void	ogdf::randomClustering (ClusterGraph &C, int cNum)
	Creates a random clustering for a given graph G. More...
void	ogdf::randomClusterPlanarGraph (Graph &G, ClusterGraph &CG, int clusters, int node_per_cluster, int edges_per_cluster)
	Create a random planar graph with a c-planar clustering. More...
bool	ogdf::randomPlanarClustering (ClusterGraph &CG, const RandomClusterConfig &config)
	Creates a random c-planar clustering for a given planar graph G. More...
void	ogdf::randomSEFEInstanceBySharedGraph (Graph *sefe, EdgeArray< uint8_t > &edge_types, int edges1, int edges2)
	Create a (simultaneously planar) 2-SEFE instance with a given shared graph. More...
void	ogdf::randomSEFEInstanceByUnionGraph (const Graph *sefe, EdgeArray< uint8_t > &edge_types, double frac_shared=0.34, double frac_g1=0.33)
	Create a (simultaneously planar) 2-SEFE instance with a given union graph. More...
void	ogdf::randomSyncPlanInstance (sync_plan::SyncPlan &pq, int pipe_count, int min_deg=3)
	Create a random SynchronizedPlanarity instance by introducing pipe_count pipes between vertices of degree at least min_deg. More...
Randomized clustering generators
void	ogdf::randomCConnectedClustering (ClusterGraph &C, int cNum)
	Creates a random c-connected clustering for a given graph G. More...
void	ogdf::randomClustering (ClusterGraph &C, int cNum)
	Creates a random clustering for a given graph G. More...
void	ogdf::randomClustering (ClusterGraph &C, const node root, int moreInLeaves)
	Creates a specified cluster structure for a given graph G, and assigns vertices to clusters. More...
bool	ogdf::randomPlanarClustering (ClusterGraph &CG, const RandomClusterConfig &config)
	Creates a random c-planar clustering for a given planar graph G. More...
void	ogdf::randomClusterPlanarGraph (Graph &G, ClusterGraph &CG, int clusters, int node_per_cluster, int edges_per_cluster)
	Create a random planar graph with a c-planar clustering. More...
void	ogdf::randomSyncPlanInstance (sync_plan::SyncPlan &pq, int pipe_count, int min_deg=3)
	Create a random SynchronizedPlanarity instance by introducing pipe_count pipes between vertices of degree at least min_deg. More...
void	ogdf::randomSEFEInstanceBySharedGraph (Graph *sefe, EdgeArray< uint8_t > &edge_types, int edges1, int edges2)
	Create a (simultaneously planar) 2-SEFE instance with a given shared graph. More...
void	ogdf::randomSEFEInstanceByUnionGraph (const Graph *sefe, EdgeArray< uint8_t > &edge_types, double frac_shared=0.34, double frac_g1=0.33)
	Create a (simultaneously planar) 2-SEFE instance with a given union graph. More...

Detailed Description

Declaration of randomized clustering generators.

Author

Carsten Gutwenger, Markus Chimani, Jöran Schierbaum, Simon D. Fink

License:

This file is part of the Open Graph Drawing Framework (OGDF).

Copyright (C)
See README.md in the OGDF root directory for details.

This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License Version 2 or 3 as published by the Free Software Foundation; see the file LICENSE.txt included in the packaging of this file for details.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program; if not, see http://www.gnu.org/copyleft/gpl.html

Definition in file clustering.h.