Program Listing for File GraphDistance.hpp¶

/*
 *  GraphDistance.hpp
 *
 *  Created on: Jul 23, 2013
 *      Author: Henning
 */

#ifndef NETWORKIT_DISTANCE_GRAPH_DISTANCE_HPP_
#define NETWORKIT_DISTANCE_GRAPH_DISTANCE_HPP_

#include <networkit/distance/BFS.hpp>
#include <networkit/distance/Dijkstra.hpp>
#include <networkit/graph/Graph.hpp>

namespace NetworKit {

// TODO: inherit from NodeDistance
class GraphDistance final {
public:
    virtual ~GraphDistance() = default;

    edgeweight weightedDistance(const Graph &g, node u, node v) const;

    count unweightedDistance(const Graph &g, node u, node v) const;
};

} /* namespace NetworKit */
#endif // NETWORKIT_DISTANCE_GRAPH_DISTANCE_HPP_