All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
ForestFireScore.h
Go to the documentation of this file.
1 /*
2  * ForestFireScore.h
3  *
4  * Created on: 26.08.2014
5  * Author: Gerd Lindner
6  */
7 
8 #ifndef FORESTFIRESCORE_H_
9 #define FORESTFIRESCORE_H_
10 
11 #include "../edgescores/EdgeScore.h"
12 
13 namespace NetworKit {
14 
19 class ForestFireScore : public EdgeScore<double> {
20 
21 public:
22 
23  ForestFireScore(const Graph& graph, double pf, double targetBurntRatio);
24  virtual double score(edgeid eid) override;
25  virtual double score(node u, node v) override;
26  virtual void run() override;
27 
28 private:
29  double pf;
30  double targetBurntRatio;
31 
32 };
33 
34 }
35 /* namespace NetworKit */
36 #endif /* FORESTFIRESCORE_H_ */
Based on the Forest Fire algorithm introduced by Leskovec et al.
Definition: ForestFireScore.h:19
index edgeid
Definition: Globals.h:25
virtual void run() override
Compute the edge score.
Definition: ForestFireScore.cpp:19
index node
Definition: Globals.h:23
virtual double score(edgeid eid) override
Get the edge score of the edge with the given edge id.
Definition: ForestFireScore.cpp:96
ForestFireScore(const Graph &graph, double pf, double targetBurntRatio)
Definition: ForestFireScore.cpp:17
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79
Abstract base class for an edge score.
Definition: EdgeScore.h:20