All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
NeighborhoodFunctionApproximation.h
Go to the documentation of this file.
1 /*
2 * NeighborhoodFunctionApproximation.h
3 *
4 * Created on: 30.03.2016
5 * Author: Maximilian Vogel
6 */
7 
8 #ifndef APPROXNEIGHBORHOODFUNCTION_H_
9 #define APPROXNEIGHBORHOODFUNCTION_H_
10 
11 #include "../base/Algorithm.h"
12 #include "../graph/Graph.h"
13 
14 namespace NetworKit {
15 
20 
21 public:
34  NeighborhoodFunctionApproximation(const Graph& G, const count k=64, const count r=7);
35 
36  void run() override;
37 
42  std::vector<count> getNeighborhoodFunction() const;
43 
44 private:
45  const Graph& G;
46  const count k;
47  const count r;
48  std::vector<count> result;
49 };
50 
51 } /* namespace NetworKit */
52 
53 #endif /* APPROXNEIGHBORHOODFUNCTION_H_ */
Definition: NeighborhoodFunctionApproximation.h:19
NeighborhoodFunctionApproximation(const Graph &G, const count k=64, const count r=7)
Computes an approximation of the neighborhood function.
Definition: NeighborhoodFunctionApproximation.cpp:20
void run() override
The generic run method which calls runImpl() and takes care of setting to the appropriate value...
Definition: NeighborhoodFunctionApproximation.cpp:27
uint64_t count
Definition: Globals.h:21
Definition: Algorithm.h:9
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79
std::vector< count > getNeighborhoodFunction() const
Returns the approximated neighborhood function of the graph.
Definition: NeighborhoodFunctionApproximation.cpp:134