Program Listing for File HopPlotApproximation.hpp¶

/*
 *  HopPlotApproximation.hpp
 *
 *  Created on: 30.03.2016
 *      Author: Maximilian Vogel
 */

#ifndef NETWORKIT_DISTANCE_HOP_PLOT_APPROXIMATION_HPP_
#define NETWORKIT_DISTANCE_HOP_PLOT_APPROXIMATION_HPP_

#include <map>

#include <networkit/base/Algorithm.hpp>
#include <networkit/graph/Graph.hpp>

namespace NetworKit {

class HopPlotApproximation final : public Algorithm {

public:
    HopPlotApproximation(const Graph &G, count maxDistance = 0, count k = 64, count r = 7);

    void run() override;

    const std::map<count, double> &getHopPlot() const;

private:
    const Graph *G;
    const count maxDistance;
    const count k;
    const count r;
    std::map<count, double> hopPlot;
};

} /* namespace NetworKit */

#endif // NETWORKIT_DISTANCE_HOP_PLOT_APPROXIMATION_HPP_