Program Listing for File Dijkstra.hpp¶

/*
 * Dijkstra.hpp
 *
 *  Created on: Jul 23, 2013
 *      Author: Henning, Christian Staudt
 */

#ifndef NETWORKIT_DISTANCE_DIJKSTRA_HPP_
#define NETWORKIT_DISTANCE_DIJKSTRA_HPP_

#include <tlx/container/d_ary_addressable_int_heap.hpp>

#include <networkit/auxiliary/VectorComparator.hpp>
#include <networkit/distance/SSSP.hpp>

namespace NetworKit {

class Dijkstra final : public SSSP {

public:
    Dijkstra(const Graph &G, node source, bool storePaths = true,
             bool storeNodesSortedByDistance = false, node target = none);

    void run() override;

private:
    tlx::d_ary_addressable_int_heap<node, 2, Aux::LessInVector<double>> heap;
};

} /* namespace NetworKit */
#endif // NETWORKIT_DISTANCE_DIJKSTRA_HPP_