Program Listing for File ReverseBFS.hpp¶

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

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

#ifndef NETWORKIT_DISTANCE_REVERSE_BFS_HPP_
#define NETWORKIT_DISTANCE_REVERSE_BFS_HPP_

#include <networkit/distance/SSSP.hpp>
#include <networkit/graph/Graph.hpp>

namespace NetworKit {

class ReverseBFS final : public SSSP {

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

    void run() override;
};

} /* namespace NetworKit */
#endif // NETWORKIT_DISTANCE_REVERSE_BFS_HPP_