All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
ClusteringProjector.h
Go to the documentation of this file.
1 /*
2  * ClusteringProjector.h
3  *
4  * Created on: 07.01.2013
5  * Author: Christian Staudt (christian.staudt@kit.edu)
6  */
7 
8 #ifndef CLUSTERINGPROJECTOR_H_
9 #define CLUSTERINGPROJECTOR_H_
10 
11 #include "../structures/Partition.h"
12 
13 namespace NetworKit {
14 
19 
20 public:
21 
22 
35  //virtual Partition projectBack(Graph& Gcoarse, Graph& Gfine, std::vector<node>& fineToCoarse, Partition& zetaCoarse);
36 
37 
48  virtual Partition projectBack(const Graph& Gcoarse, const Graph& Gfine, const std::vector<node>& fineToCoarse, const Partition& zetaCoarse);
49 
50 
51 
56  virtual Partition projectBackToFinest(const Partition& zetaCoarse, const std::vector<std::vector<node> >& maps, const Graph& Gfinest);
57 
58 
66  virtual Partition projectCoarseGraphToFinestClustering(const Graph& Gcoarse, const Graph& Gfinest, const std::vector<std::vector<node> >& maps);
67 
68 };
69 
70 } /* namespace NetworKit */
71 #endif /* CLUSTERINGPROJECTOR_H_ */
virtual Partition projectBackToFinest(const Partition &zetaCoarse, const std::vector< std::vector< node > > &maps, const Graph &Gfinest)
Project a clustering ^{i} of the coarse graph G^{i} back to the finest graph G^{0}, using the hierarchy of fine->coarse maps.
Definition: ClusteringProjector.cpp:28
virtual Partition projectCoarseGraphToFinestClustering(const Graph &Gcoarse, const Graph &Gfinest, const std::vector< std::vector< node > > &maps)
Assuming that the coarse graph resulted from contracting and represents a clustering of the finest gr...
Definition: ClusteringProjector.cpp:62
Definition: ClusteringProjector.h:18
Implements a partition of a set, i.e.
Definition: Partition.h:31
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79
virtual Partition projectBack(const Graph &Gcoarse, const Graph &Gfine, const std::vector< node > &fineToCoarse, const Partition &zetaCoarse)
DEPRECATED.
Definition: ClusteringProjector.cpp:14