Program Listing for File Betweenness.hpp¶

/*
 * Betweenness.hpp
 *
 *  Created on: 19.02.2014
 *      Author: cls, ebergamini
 */

#ifndef NETWORKIT_CENTRALITY_BETWEENNESS_HPP_
#define NETWORKIT_CENTRALITY_BETWEENNESS_HPP_

#include <networkit/centrality/Centrality.hpp>

namespace NetworKit {

class Betweenness final : public Centrality {
public:
    Betweenness(const Graph &G, bool normalized = false, bool computeEdgeCentrality = false);

    void run() override;

    /*
     * Returns the maximum possible Betweenness a node can have in a graph with the same amount of
     * nodes (=a star)
     */
    double maximum() override;
};

} /* namespace NetworKit */

#endif // NETWORKIT_CENTRALITY_BETWEENNESS_HPP_