wcc.cpp File Reference

#include <mpi.h>
#include <omp.h>
#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
#include <fstream>
#include "dist_graph.h"
#include "comms.h"
#include "util.h"

Include dependency graph for wcc.cpp:

Go to the source code of this file.

Macros
#define	WCC_NOT_VISITED   18446744073709551615
#define	WCC_VISITED   18446744073709551614

Functions
int	wcc_bfs (dist_graph_t *g, mpi_data_t *comm, queue_data_t *q, uint64_t *wcc, uint64_t root)
int	wcc_color (dist_graph_t *g, mpi_data_t *comm, queue_data_t *q, uint64_t *wcc)
int	wcc_verify (dist_graph_t *g, uint64_t *wcc)
int	wcc_output (dist_graph_t *g, uint64_t *wcc, char *output_file)
int	wcc_dist (dist_graph_t *g, mpi_data_t *comm, queue_data_t *q, uint64_t root, char *output_file)

Variables
int	procid
int	nprocs
bool	verbose
bool	debug
bool	verify
bool	output

Macro Definition Documentation

WCC_NOT_VISITED

#define WCC_NOT_VISITED   18446744073709551615

Definition at line 58 of file wcc.cpp.

WCC_VISITED

#define WCC_VISITED   18446744073709551614

Definition at line 59 of file wcc.cpp.

Function Documentation

wcc_bfs()

int wcc_bfs	(	dist_graph_t *	g,
		mpi_data_t *	comm,
		queue_data_t *	q,
		uint64_t *	wcc,
		uint64_t	root
	)

Definition at line 65 of file wcc.cpp.

wcc_color()

int wcc_color	(	dist_graph_t *	g,
		mpi_data_t *	comm,
		queue_data_t *	q,
		uint64_t *	wcc
	)

Definition at line 176 of file wcc.cpp.

wcc_dist()

int wcc_dist	(	dist_graph_t *	g,
		mpi_data_t *	comm,
		queue_data_t *	q,
		uint64_t	root,
		char *	output_file
	)

Definition at line 427 of file wcc.cpp.

wcc_output()

int wcc_output	(	dist_graph_t *	g,
		uint64_t *	wcc,
		char *	output_file
	)

Definition at line 380 of file wcc.cpp.

wcc_verify()

int wcc_verify	(	dist_graph_t *	g,
		uint64_t *	wcc
	)

Definition at line 342 of file wcc.cpp.

Variable Documentation

debug

bool debug

Definition at line 62 of file wcc.cpp.

nprocs

int nprocs

Definition at line 61 of file wcc.cpp.

output

bool output

Definition at line 62 of file wcc.cpp.

procid

int procid

extern

Definition at line 55 of file main.cpp.

verbose

bool verbose

extern

Definition at line 56 of file main.cpp.

verify

bool verify

Definition at line 62 of file wcc.cpp.