All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
WattsStrogatzGenerator.h
Go to the documentation of this file.
1 /*
2 * WattsStrogatzGenerator.h
3 *
4 * Created on: 09.07.2014
5 * Author: Simon Bischof
6 */
7 
8 #ifndef WattsStrogatzGENERATOR_H_
9 #define WattsStrogatzGENERATOR_H_
10 
11 #include "StaticGraphGenerator.h"
12 
13 namespace NetworKit {
14 
15 
17 
18 public:
32 
33  virtual Graph generate();
34 
35 protected:
38  double p;
39 };
40 
41 } /* namespace NetworKit */
42 #endif /* WattsStrogatzGENERATOR_H_ */
double p
Definition: WattsStrogatzGenerator.h:38
WattsStrogatzGenerator(count nNodes, count nNeighbors, double p)
Constructs a graph according to the Watts and Strogatz model (https://en.wikipedia.org/wiki/Watts_and_Strogatz_model), which produces graphs with high clustering and low average path length.
Definition: WattsStrogatzGenerator.cpp:14
Abstract base class for static graph generators.
Definition: StaticGraphGenerator.h:19
virtual Graph generate()
Definition: WattsStrogatzGenerator.cpp:20
uint64_t count
Definition: Globals.h:21
Definition: WattsStrogatzGenerator.h:16
count nNodes
Definition: WattsStrogatzGenerator.h:36
count nNeighbors
Definition: WattsStrogatzGenerator.h:37
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79