scc.h File Reference

#include <stdint.h>
#include "dist_graph.h"
#include "comms.h"

Include dependency graph for scc.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

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_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)

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_output()

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

Definition at line 691 of file scc.cpp.

scc_verify()

uint64_t scc_verify	(	dist_graph_t *	g,
		uint64_t *	scc
	)

Definition at line 647 of file scc.cpp.