Program Listing for File ApproxBetweenness.hpp¶

/*
 * ApproxBetweenness.hpp
 *
 *  Created on: 09.04.2014
 *      Author: cls
 */

#ifndef NETWORKIT_CENTRALITY_APPROX_BETWEENNESS_HPP_
#define NETWORKIT_CENTRALITY_APPROX_BETWEENNESS_HPP_

#include <networkit/centrality/Centrality.hpp>

namespace NetworKit {

class ApproxBetweenness final : public Centrality {

public:
    ApproxBetweenness(const Graph &G, double epsilon = 0.01, double delta = 0.1,
                      double universalConstant = 1.0);

    void run() override;

    count numberOfSamples() const;

private:
    const double epsilon;
    const double delta;
    count r; // number of samples taken in last run
    double universalConstant;
};

} /* namespace NetworKit */

#endif // NETWORKIT_CENTRALITY_APPROX_BETWEENNESS_HPP_