Program Listing for File EffectiveDiameter.hpp¶

↰ Return to documentation for file (include/networkit/distance/EffectiveDiameter.hpp)

/*
 *  EffectiveDiameter.hpp
 *
 *  Created on: 16.06.2014
 *      Author: Marc Nemes
 */

#ifndef NETWORKIT_DISTANCE_EFFECTIVE_DIAMETER_HPP_
#define NETWORKIT_DISTANCE_EFFECTIVE_DIAMETER_HPP_

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

namespace NetworKit {

class EffectiveDiameter final : public Algorithm {

public:
    EffectiveDiameter(const Graph &G, double ratio = 0.9);

    void run() override;

    double getEffectiveDiameter() const;

private:
    const Graph *G;
    const double ratio;
    double effectiveDiameter;
};

} /* namespace NetworKit */

#endif // NETWORKIT_DISTANCE_EFFECTIVE_DIAMETER_HPP_