All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
HavelHakimiGenerator.h
Go to the documentation of this file.
1 /*
2  * HavelHakimiGenerator.h
3  *
4  * Created on: Dec 10, 2013
5  * Author: Henning
6  */
7 
8 #ifndef HAVELHAKIMIGENERATOR_H_
9 #define HAVELHAKIMIGENERATOR_H_
10 
11 #include <vector>
12 
13 #include "../graph/Graph.h"
15 
16 namespace NetworKit {
17 
27 protected:
28 
29 public:
34  HavelHakimiGenerator(const std::vector<count>& sequence, bool ignoreIfRealizable = false);
35 
41  Graph generate() override;
42 private:
43  bool ignoreIfRealizable;
44 };
45 
46 
47 } /* namespace NetworKit */
48 #endif /* HAVELHAKIMIGENERATOR_H_ */
Havel-Hakimi algorithm for generating a graph according to a given degree sequence.
Definition: HavelHakimiGenerator.h:26
HavelHakimiGenerator(const std::vector< count > &sequence, bool ignoreIfRealizable=false)
Definition: HavelHakimiGenerator.cpp:17
Graph generate() override
Generates degree sequence seq (if it is realizable).
Definition: HavelHakimiGenerator.cpp:22
Definition: StaticDegreeSequenceGenerator.h:22
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79