Triangle counting using liblemon
|
triangle counting algorithm More...
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 > °ree_list, int max_degree) |
triangle counting algorithm