Program Listing for File NeighborhoodUtility.hpp¶

/*
 * NeighborhoodUtility.hpp
 *
 *  Created on: 06.04.2015
 *      Author: Kolja Esders
 */

#ifndef NETWORKIT_LINKPREDICTION_NEIGHBORHOOD_UTILITY_HPP_
#define NETWORKIT_LINKPREDICTION_NEIGHBORHOOD_UTILITY_HPP_

#include <networkit/graph/Graph.hpp>

namespace NetworKit {

class NeighborhoodUtility final {
    static std::pair<std::vector<node>, std::vector<node>> getSortedNeighborhoods(const Graph &G,
                                                                                  node u, node v);

public:
    static std::vector<node> getNeighborsUnion(const Graph &G, node u, node v);

    static std::vector<node> getCommonNeighbors(const Graph &G, node u, node v);
};

} // namespace NetworKit

#endif // NETWORKIT_LINKPREDICTION_NEIGHBORHOOD_UTILITY_HPP_