All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
StaticDegreeSequenceGenerator.h
Go to the documentation of this file.
1 /*
2  * StaticDegreeSequenceGenerator.h
3  *
4  * Created on: 24.02.2014
5  * Author: Henning
6  */
7 
8 #ifndef STATICDEGREESEQUENCEGENERATOR_H_
9 #define STATICDEGREESEQUENCEGENERATOR_H_
10 
11 #include "StaticGraphGenerator.h"
12 
13 namespace NetworKit {
14 
15 const short NO = 0;
16 const short YES = 1;
17 const short UNKNOWN = 2;
18 
23 protected:
24  std::vector<count> seq;
25  short realizable;
26 
27 
28 public:
29  StaticDegreeSequenceGenerator(const std::vector<count>& sequence);
30 
34  virtual bool isRealizable();
35 
36  virtual bool getRealizable() const;
37 
38 
39  virtual Graph generate() = 0;
40 };
41 
42 } /* namespace NetworKit */
43 #endif /* STATICDEGREESEQUENCEGENERATOR_H_ */
short realizable
Definition: StaticDegreeSequenceGenerator.h:25
std::vector< count > seq
Definition: StaticDegreeSequenceGenerator.h:24
virtual bool getRealizable() const
Definition: StaticDegreeSequenceGenerator.cpp:20
virtual bool isRealizable()
Erdoes-Gallai test if degree sequence seq is realizable.
Definition: StaticDegreeSequenceGenerator.cpp:25
Abstract base class for static graph generators.
Definition: StaticGraphGenerator.h:19
Definition: StaticDegreeSequenceGenerator.h:22
const short YES
Definition: StaticDegreeSequenceGenerator.h:16
const short UNKNOWN
Definition: StaticDegreeSequenceGenerator.h:17
StaticDegreeSequenceGenerator(const std::vector< count > &sequence)
Definition: StaticDegreeSequenceGenerator.cpp:14
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79
const short NO
Definition: StaticDegreeSequenceGenerator.h:15