Triangle counting using liblemon
Namespaces | Functions
counting.h File Reference

triangle counting algorithm More...

#include <vector>
#include "lemontc/config.h"

Go to the source code of this file.

Namespaces

 lemon
 lemon original namespace
 

Functions

int64_t lemon::triangle_count (const Graph &G, int total_edge)
 
int lemon::collect_degree_info (const Graph &G, std::vector< int > *degree_list, int node_size)
 compute the degree for each node and save them to degree_list
 
int64_t lemon::triangle_count_vertex_iteration (const Graph &G, const std::vector< int > &degree_list, int max_degree)
 

Detailed Description

triangle counting algorithm