Performs the Newman-Girvan benchmark. More...
#include <list>
#include <map>
#include <strstream>
#include "mtgl_test.hpp"
#include <mtgl/ufl.h>
#include <mtgl/util.hpp>
#include <mtgl/metrics.hpp>
#include <mtgl/SMVkernel.h>
#include <mtgl/static_graph_adapter.hpp>
#include <mtgl/subgraph_adapter.hpp>
#include <mtgl/snl_community3.hpp>
#include <mtgl/connected_components.hpp>
#include <mtgl/contraction_adapter.hpp>
#include <mtgl/visit_adj.hpp>
#include <mtgl/xmt_hash_table.hpp>
Data Structures | |
struct | quadrant_freq |
class | primal_filter< graph_adapter > |
Functions | |
int | goodness (list< int64_t * > &component_maps, list< int > &component_map_sizes, list< int * > &contraction_maps, int *&comp_rep, int *&final_component) |
template<typename graph_adapter , typename hash_table_t > | |
bool | pad_with_dummy (graph_adapter &g, hash_table_t &eweights) |
template<typename graph_adapter > | |
int | run_algorithm (kernel_test_info &kti, graph_adapter &ga, int v_out, int &num_comm, double *edge_supp) |
int | main (int argc, char *argv[]) |
Performs the Newman-Girvan benchmark.