/*
 * ChibaNishizekiTriangleEdgeScore.hpp
 *
 *  Created on: 22.05.2014
 *      Author: Gerd Lindner
 */

#ifndef NETWORKIT_EDGESCORES_CHIBA_NISHIZEKI_TRIANGLE_EDGE_SCORE_HPP_
#define NETWORKIT_EDGESCORES_CHIBA_NISHIZEKI_TRIANGLE_EDGE_SCORE_HPP_

#include <networkit/edgescores/EdgeScore.hpp>
#include <networkit/graph/Graph.hpp>

namespace NetworKit {

/**
 * 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.
 */
class ChibaNishizekiTriangleEdgeScore final : public EdgeScore<count> {

public:
    ChibaNishizekiTriangleEdgeScore(const Graph &G);
    count score(edgeid eid) override;
    count score(node u, node v) override;
    void run() override;
};

} /* namespace NetworKit */

#endif // NETWORKIT_EDGESCORES_CHIBA_NISHIZEKI_TRIANGLE_EDGE_SCORE_HPP_