gkgraph.c File Reference

A simple frequent itemset discovery program to test GKlib's routines. More...

#include <GKlib.h>

Classes
struct	params_t

Macros
#define	CMD_NITER   1
#define	CMD_EPS   2
#define	CMD_LAMDA   3
#define	CMD_TYPE   4
#define	CMD_HELP   10

Functions
double	compute_compactness (params_t *params, gk_graph_t *graph, int32_t *perm)
void	reorder_centroid (params_t *params, gk_graph_t *graph, int32_t *perm)
void	print_init_info (params_t *params, gk_graph_t *graph)
void	print_final_info (params_t *params)
params_t *	parse_cmdline (int argc, char *argv[])
int	main (int argc, char *argv[])

Detailed Description

A simple frequent itemset discovery program to test GKlib's routines.

Date

6/12/2008

Author

George

Version

$Id: gkgraph.c 11408 2012-01-25 15:05:58Z karypis $ 

Macro Definition Documentation

CMD_NITER

#define CMD_NITER   1

Constants

Function Documentation

compute_compactness()

double compute_compactness	(	params_t *	params,
		gk_graph_t *	graph,
		int32_t *	perm
	)

Function prototypes

This function computes the compactness of the graph's adjacency list

main()

int main	(	int	argc,
		char *	argv[]
	)

the entry point

parse_cmdline()

params_t* parse_cmdline	(	int	argc,
		char *	argv[]
	)

This is the entry point of the command-line argument parser

print_final_info()

void print_final_info

(

params_t *

params

)

This function prints final statistics

print_init_info()

void print_init_info	(	params_t *	params,
		gk_graph_t *	graph
	)

This function prints run parameters

reorder_centroid()

void reorder_centroid	(	params_t *	params,
		gk_graph_t *	graph,
		int32_t *	perm
	)

This function uses a centroid-based approach to refine the ordering