Data Structures | Functions

sst/elements/genericProc/programs/MTGL/test/test_newmanbenchmark.cpp File Reference

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[])

Detailed Description

Performs the Newman-Girvan benchmark.

Author:
Jon Berry (jberry@sandia.gov)
Date:
8/28/2008