All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
TriangleEdgeScore.h
Go to the documentation of this file.
1 /*
2  * TriangleEdgeScore.h
3  *
4  * Created on: 22.05.2014
5  * Author: Gerd Lindner, Michael Hamann
6  */
7 
8 #ifndef TRIANGLE_COUNTER_H_
9 #define TRIANGLE_COUNTER_H_
10 
11 #include "EdgeScore.h"
12 
13 namespace NetworKit {
14 
28 class TriangleEdgeScore : public EdgeScore<count> {
29 
30 public:
31 
32  TriangleEdgeScore(const Graph& G);
33  virtual count score(edgeid eid) override;
34  virtual count score(node u, node v) override;
35  virtual void run() override;
36 
37 };
38 
39 } /* namespace NetworKit */
40 
41 #endif /* TRIANGLE_COUNTER_H_ */
index edgeid
Definition: Globals.h:25
TriangleEdgeScore(const Graph &G)
Definition: TriangleEdgeScore.cpp:15
const Graph & G
Definition: EdgeScore.h:43
virtual void run() override
Compute the edge score.
Definition: TriangleEdgeScore.cpp:18
A parallel triangle counting implementation based on ideas in [0].
Definition: TriangleEdgeScore.h:28
uint64_t count
Definition: Globals.h:21
index node
Definition: Globals.h:23
virtual count score(edgeid eid) override
Get the edge score of the edge with the given edge id.
Definition: TriangleEdgeScore.cpp:116
A graph (with optional weights) and parallel iterator methods.
Definition: Graph.h:79
Abstract base class for an edge score.
Definition: EdgeScore.h:20