All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
DynamicBarabasiAlbertGenerator.h
Go to the documentation of this file.
1 /*
2  * DynamicBarabasiAlbertGenerator.h
3  *
4  * Created on: 09.04.2013
5  * Author: cls
6  */
7 
8 #ifndef DYNAMICBARABASIALBERTGENERATOR_H_
9 #define DYNAMICBARABASIALBERTGENERATOR_H_
10 
11 #include <set>
12 
13 #include "DynamicGraphSource.h"
14 
15 namespace NetworKit {
16 
17 
18 // FIXME: for k=2, degree 2 nodes should be most frequent but degree 4 nodes are
23 
24 protected:
25 
26  count k;
28 
29 
30 public:
31 
32 
34 
35  virtual void initializeGraph();
36 
37  virtual void generate();
38 
39 };
40 
41 } /* namespace NetworKit */
42 #endif /* DYNAMICBARABASIALBERTGENERATOR_H_ */
Definition: DynamicGraphSource.h:20
count k
parameter of the BA model: number of edges per new node
Definition: DynamicBarabasiAlbertGenerator.h:26
DynamicBarabasiAlbertGenerator(count k=2)
Definition: DynamicBarabasiAlbertGenerator.cpp:15
count degSum
degree sum of current graph
Definition: DynamicBarabasiAlbertGenerator.h:27
uint64_t count
Definition: Globals.h:21
virtual void initializeGraph()
The generator may expect the graph to be in a certain initial state.
Definition: DynamicBarabasiAlbertGenerator.cpp:21
virtual void generate()
Perform one generative step - as defined by the implementation.
Definition: DynamicBarabasiAlbertGenerator.cpp:44
Definition: DynamicBarabasiAlbertGenerator.h:22