All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | List of all members
NetworKit::ChibaNishizekiTriangleEdgeScore Class Reference

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

#include <ChibaNishizekiTriangleEdgeScore.h>

Public Member Functions

 ChibaNishizekiTriangleEdgeScore (const Graph &G)
 
virtual count score (edgeid eid) override
 Get the edge score of the edge with the given edge id. More...
 
virtual count score (node u, node v) override
 Get the edge score of the given edge. More...
 
virtual void run () override
 Compute the edge score. More...
 
- Public Member Functions inherited from NetworKit::EdgeScore< count >
 EdgeScore (const Graph &G)
 
virtual std::vector< countscores () const
 Get a vector containing the score for each edge in the graph. More...
 
- Public Member Functions inherited from NetworKit::Algorithm
 Algorithm ()
 Constructor to the algorithm base class. More...
 
virtual ~Algorithm ()=default
 Virtual default destructor. More...
 
bool hasFinished () const
 Indicates whether an algorithm has completed computation or not. More...
 
void assureFinished () const
 Assure that the algorithm has been run, throws a std::runtime_error otherwise. More...
 
virtual std::string toString () const
 Returns a string with the algorithm's name and its parameters, if there are any. More...
 
virtual bool isParallel () const
 

Additional Inherited Members

- Protected Attributes inherited from NetworKit::EdgeScore< count >
const GraphG
 
std::vector< countscoreData
 
- Protected Attributes inherited from NetworKit::Algorithm
bool hasRun
 A boolean variable indicating whether an algorithm has finished its computation or not. More...
 

Detailed Description

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.

Constructor & Destructor Documentation

NetworKit::ChibaNishizekiTriangleEdgeScore::ChibaNishizekiTriangleEdgeScore ( const Graph G)

Member Function Documentation

void NetworKit::ChibaNishizekiTriangleEdgeScore::run ( )
overridevirtual

Compute the edge score.

Reimplemented from NetworKit::EdgeScore< count >.

count NetworKit::ChibaNishizekiTriangleEdgeScore::score ( edgeid  eid)
overridevirtual

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

Reimplemented from NetworKit::EdgeScore< count >.

count NetworKit::ChibaNishizekiTriangleEdgeScore::score ( node  u,
node  v 
)
overridevirtual

Get the edge score of the given edge.

Reimplemented from NetworKit::EdgeScore< count >.


The documentation for this class was generated from the following files: