scc.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 scc.cpp:

Go to the source code of this file.

Macros
#define	SCC_NOT_VISITED   18446744073709551615
#define	SCC_VISITED_FW   18446744073709551614
#define	SCC_EXPLORED_FW   18446744073709551613
#define	SCC_VISITED_BW   18446744073709551612
#define	SCC_EXPLORED_BW   18446744073709551611
#define	SCC_MARKED   18446744073709551610

Functions
int	scc_bfs_fw (dist_graph_t *g, mpi_data_t *comm, queue_data_t *q, uint64_t *scc, uint64_t root)
uint64_t	scc_bfs_bw (dist_graph_t *g, mpi_data_t *comm, queue_data_t *q, uint64_t *scc, uint64_t root)
int	scc_color (dist_graph_t *g, mpi_data_t *comm, queue_data_t *q, uint64_t *scc, uint64_t *colors)
uint64_t	scc_find_sccs (dist_graph_t *g, mpi_data_t *comm, queue_data_t *q, uint64_t *scc, uint64_t *colors)
int	scc_verify (dist_graph_t *g, uint64_t *scc)
int	scc_output (dist_graph_t *g, uint64_t *scc, char *output_file)
int	scc_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

SCC_EXPLORED_BW

#define SCC_EXPLORED_BW   18446744073709551611

Definition at line 62 of file scc.cpp.

SCC_EXPLORED_FW

#define SCC_EXPLORED_FW   18446744073709551613

Definition at line 60 of file scc.cpp.

SCC_MARKED

#define SCC_MARKED   18446744073709551610

Definition at line 63 of file scc.cpp.

SCC_NOT_VISITED

#define SCC_NOT_VISITED   18446744073709551615

Definition at line 58 of file scc.cpp.

SCC_VISITED_BW

#define SCC_VISITED_BW   18446744073709551612

Definition at line 61 of file scc.cpp.

SCC_VISITED_FW

#define SCC_VISITED_FW   18446744073709551614

Definition at line 59 of file scc.cpp.

Function Documentation

scc_bfs_bw()

uint64_t scc_bfs_bw	(	dist_graph_t *	g,
		mpi_data_t *	comm,
		queue_data_t *	q,
		uint64_t *	scc,
		uint64_t	root
	)

Definition at line 164 of file scc.cpp.

scc_bfs_fw()

int scc_bfs_fw	(	dist_graph_t *	g,
		mpi_data_t *	comm,
		queue_data_t *	q,
		uint64_t *	scc,
		uint64_t	root
	)

Definition at line 69 of file scc.cpp.

scc_color()

int scc_color	(	dist_graph_t *	g,
		mpi_data_t *	comm,
		queue_data_t *	q,
		uint64_t *	scc,
		uint64_t *	colors
	)

Definition at line 320 of file scc.cpp.

scc_dist()

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

Definition at line 738 of file scc.cpp.

scc_find_sccs()

uint64_t scc_find_sccs	(	dist_graph_t *	g,
		mpi_data_t *	comm,
		queue_data_t *	q,
		uint64_t *	scc,
		uint64_t *	colors
	)

Definition at line 486 of file scc.cpp.

scc_output()

int scc_output	(	dist_graph_t *	g,
		uint64_t *	scc,
		char *	output_file
	)

Definition at line 691 of file scc.cpp.

scc_verify()

int scc_verify	(	dist_graph_t *	g,
		uint64_t *	scc
	)

Definition at line 647 of file scc.cpp.

Variable Documentation

debug

bool debug

Definition at line 66 of file scc.cpp.

nprocs

int nprocs

Definition at line 65 of file scc.cpp.

output

bool output

Definition at line 66 of file scc.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 66 of file scc.cpp.