libs/ck-libs/metis/GKlib/test/gkgraph.c File Reference

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

Go to the source code of this file.

Data Structures
struct	params_t
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[])
Variables
static struct gk_option	long_options []
static char	helpstr [][100]
static char	shorthelpstr [][100]

---

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 $ 

Definition in file gkgraph.c.

---

Function Documentation

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

Definition at line 163 of file gkgraph.c.

References gk_graph_t::adjncy, adjncy, int32_t, gk_graph_t::nvtxs, PUP::u, gk_graph_t::xadj, and xadj.

Referenced by main().

Here is the caller graph for this function:

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

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

Definition at line 201 of file gkgraph.c.

References gk_graph_t::adjncy, adjncy, errexit(), gk_fkvsorti(), gk_free(), int32_t, params_t::lamda, gk_graph_t::nvtxs, PUP::u, gk_option::val, gk_graph_t::xadj, and xadj.

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

void print_init_info	(	params_t *	params,
		gk_graph_t *	graph
	)

This function prints run parameters

Definition at line 254 of file gkgraph.c.

References params_t::eps, params_t::infile, params_t::lamda, params_t::niter, gk_graph_t::nvtxs, params_t::type, and gk_graph_t::xadj.

void print_final_info

(

params_t *

params

)

This function prints final statistics

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

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

Definition at line 217 of file cmdline_gpmetis.c.

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

the entry point

Definition at line 97 of file gkgraph.c.

References compute_compactness(), gk_free(), gk_graph_ComputeBestFOrdering(), gk_graph_ComputeBFSOrdering(), gk_graph_Free(), gk_graph_Read(), gk_graph_Reorder(), gk_graph_Write(), params_t::infile, int32_t, params_t::niter, gk_graph_t::nvtxs, parse_cmdline(), perm, print_final_info(), print_init_info(), reorder_centroid(), and params_t::type.

Here is the call graph for this function:

---

Variable Documentation

struct gk_option long_options[] [static]

Initial value:

 {
  {"type",       1,      0,      CMD_TYPE},
  {"niter",      1,      0,      CMD_NITER},
  {"lamda",      1,      0,      CMD_LAMDA},
  {"eps",        1,      0,      CMD_EPS},
  {"help",       0,      0,      CMD_HELP},
  {0,            0,      0,      0}
}

Local variables

Definition at line 38 of file gkgraph.c.

char helpstr[][100] [static]

Initial value:

 {
" ",
"Usage: gkgraph [options] <graph-file> [<out-file>]",
" ",
" Required parameters",
"  graph-file",
"     The name of the file storing the graph. The file is in ",
"     Metis' graph format.",
" ",
" Optional parameters",
"  -niter=int",
"     Specifies the maximum number of iterations. [default: 100]",
" ",
"  -lamda=float",
"     Specifies the follow-the-adjacent-links probability. [default: 0.80]",
" ",
"  -eps=float",
"     Specifies the error tollerance. [default: 1e-10]",
" ",
"  -help",
"     Prints this message.",
""
}

Definition at line 51 of file gkgraph.c.

char shorthelpstr[][100] [static]

Initial value:

 {
" ",
"   Usage: gkgraph [options] <graph-file> [<out-file>]",
"          use 'gkgraph -help' for a summary of the options.",
""
}

Definition at line 75 of file gkgraph.c.