Class NeighborhoodFunction¶

Defined in File NeighborhoodFunction.hpp

Inheritance Relationships¶

Base Type¶

public NetworKit::Algorithm (Class Algorithm)

Class Documentation¶

class NeighborhoodFunction : public NetworKit::Algorithm ¶

Public Functions

NeighborhoodFunction(const Graph &G)¶

Computes the neighborhood function exactly. The neighborhood function N of a graph G for a given distance t is defined as the number of node pairs (u,v) that can be reached within distance t.

Parameters:: G – the given graph
Returns:: the exact effective diameter of the graph

virtual void run() override¶: The generic run method which calls runImpl() and takes care of setting hasRun to the appropriate value.

const std::vector<count> &getNeighborhoodFunction() const¶

Returns the neighborhood function of the graph.

Returns:: the neighborhood function of the graph