Program Listing for File MissingLinksFinder.hpp¶

/*
 * MissingLinksFinder.hpp
 *
 *  Created on: 20.03.2015
 *      Author: Kolja Esders
 */

#ifndef NETWORKIT_LINKPREDICTION_MISSING_LINKS_FINDER_HPP_
#define NETWORKIT_LINKPREDICTION_MISSING_LINKS_FINDER_HPP_

#include <utility>

#include <networkit/graph/Graph.hpp>

namespace NetworKit {

class MissingLinksFinder final {
    const Graph *G;

public:
    explicit MissingLinksFinder(const Graph &G);

    std::vector<std::pair<node, node>> findAtDistance(count k);

    std::vector<std::pair<node, node>> findFromNode(node u, count k);
};

} // namespace NetworKit

#endif // NETWORKIT_LINKPREDICTION_MISSING_LINKS_FINDER_HPP_