Template Class AlgebraicTriangleCounting¶

Inheritance Relationships¶

Class Documentation¶

template<class Matrix>
class AlgebraicTriangleCounting : public NetworKit::Algorithm¶

Implements a triangle counting algorithm for nodes based on algebraic methods.

Public Functions

inline AlgebraicTriangleCounting(const Graph &graph)¶

Creates an instance of AlgebraicTriangleCounting for the given Graph graph.

Parameters:

graph –

virtual void run() override¶

Computes the number of triangles each node is part of. A triangle is considered as a set of nodes (i.e. if there is a triangle (u,v,w) it only counts as one triangle at each node).

inline count score(node u) const¶

Returns the score of node u.

Parameters:

u –

inline const std::vector<count> &getScores() const¶

Returns the scores for all nodes of the graph.