Class ChibaNishizekiTriangleEdgeScore¶

Inheritance Relationships¶

Class Documentation¶

class ChibaNishizekiTriangleEdgeScore : public NetworKit::EdgeScore<count>¶

An implementation of the triangle counting algorithm by Chiba/Nishizeki.

Deprecated:

Use TriangleEdgeScore instead which is parallelized and has a similar performance even in the sequential case.

Public Functions

ChibaNishizekiTriangleEdgeScore(const Graph &G)¶

virtual void run() override¶

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