Class ChibaNishizekiTriangleEdgeScore

Inheritance Relationships

Base Type

Class Documentation

class ChibaNishizekiTriangleEdgeScore : public NetworKit::EdgeScore<count>

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


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.

virtual count score(node u, node v) override

Get the edge score of the given edge.

virtual void run() override

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