Fork me on GitHub

Class ChibaNishizekiTriangleEdgeScore¶

Defined in File ChibaNishizekiTriangleEdgeScore.hpp

Inheritance Relationships¶

Base Type¶

public NetworKit::EdgeScore< count > (Template Class EdgeScore)

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.

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.