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 count score(edgeid eid) override¶

Get the edge score of the edge with the given edge id.

count score(node u, node v) override¶

virtual void run() override¶

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