Program Listing for File DynAPSP.hpp¶

/*
 * DynAPSP.hpp
 *
 *  Created on: 12.08.2015
 *      Author: Arie Slobbe, Elisabetta Bergamini
 */

#ifndef NETWORKIT_DISTANCE_DYN_APSP_HPP_
#define NETWORKIT_DISTANCE_DYN_APSP_HPP_

#include <networkit/base/DynAlgorithm.hpp>
#include <networkit/distance/APSP.hpp>
#include <networkit/dynamics/GraphEvent.hpp>

namespace NetworKit {

class DynAPSP : public APSP, public DynAlgorithm {

public:
    DynAPSP(const Graph &G);

    void run() override;

    void update(GraphEvent e) override;

    void updateBatch(const std::vector<GraphEvent> &batch) override;

    count visPairs();

    std::vector<node> getPath(node u, node v);

private:
private:
    count visitedPairs = 0;
};

} /* namespace NetworKit */

#endif // NETWORKIT_DISTANCE_DYN_APSP_HPP_