Class ForestFireScore

Inheritance Relationships

Base Type

Class Documentation

class ForestFireScore : public NetworKit::EdgeScore<double>

Based on the Forest Fire algorithm introduced by Leskovec et al. The burn frequency of the edges is used as edge score.

Public Functions

ForestFireScore(const Graph &graph, double pf, double targetBurntRatio)
virtual double score(edgeid eid) override

Get the edge score of the edge with the given edge id.

virtual double score(node u, node v) override

Get the edge score of the given edge.

virtual void run() override

The generic run method which calls runImpl() and takes care of setting hasRun to the appropriate value.