All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Static Public Member Functions | List of all members
NetworKit::NeighborhoodUtility Class Reference

Provides basic operations on neighborhoods in a given graph. More...

#include <NeighborhoodUtility.h>

Static Public Member Functions

static std::vector< nodegetNeighborsUnion (const Graph &G, node u, node v)
 Returns the union of the neighboorhoods of u and v. More...
 
static std::vector< nodegetCommonNeighbors (const Graph &G, node u, node v)
 Returns a vector containing the node-ids of all common neighbors of u and v. More...
 

Detailed Description

Provides basic operations on neighborhoods in a given graph.

Member Function Documentation

std::vector< node > NetworKit::NeighborhoodUtility::getCommonNeighbors ( const Graph G,
node  u,
node  v 
)
static

Returns a vector containing the node-ids of all common neighbors of u and v.

Parameters
GGraph to obtain common neighbors from
uFirst node
vSecond node
Returns
a vector containing the node-ids of all common neighbors of u and v
std::vector< node > NetworKit::NeighborhoodUtility::getNeighborsUnion ( const Graph G,
node  u,
node  v 
)
static

Returns the union of the neighboorhoods of u and v.

Parameters
GGraph to obtain neighbors-union from
uFirst node
vSecond node
Returns
a vector containing all the nodes in the neighboorhood-union of u and v

The documentation for this class was generated from the following files: