Template Class AlgebraicTriangleCounting

Inheritance Relationships

Base Type

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.



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.



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

Returns the scores for all nodes of the graph.