senk::graph Namespace Reference

Contains functions related to the graph theory. More...

Functions
void	GetAMCPermutation (int *cind, int *rptr, int *num_color, int **size_color, int **LP, int **RP, int N, bool isSym)
	Create an permutation matrix based on the AMC ordering technique[1]. More...
void	GetABMCPermutation (int *cind, int *rptr, int *num_color, int **size_color, int **LP, int **RP, int N, int bsize, bool isSym, const char *bmethod)
	Create an permutation matrix based on the ABMC ordering technique[2], [3]. More...

Detailed Description

Contains functions related to the graph theory.

Function Documentation

GetABMCPermutation()

void senk::graph::GetABMCPermutation	(	int *	cind,
		int *	rptr,
		int *	num_color,
		int **	size_color,
		int **	LP,
		int **	RP,
		int	N,
		int	bsize,
		bool	isSym,
		const char *	bmethod
	)

Create an permutation matrix based on the ABMC ordering technique[2], [3].

Parameters

cind	An array that stores column indices.
rptr	An array that stores row pointer.
num_color	A variable to receive the number of colors.
size_color	A pointer to receive the size of each color.
LP	A pointer to the resulting vector representing the left permutation matrix.
RP	A pointer to the resulting vector representing the right permutation matrix.
N	The size of the input graph (matrix)
bsize	The size of the block.
isSym	Whether the input matrix is symmetric or not.
bmethod	Specify the blocking method: "simple" or "connect".

Definition at line 291 of file senk_graph.hpp.

GetAMCPermutation()

void senk::graph::GetAMCPermutation	(	int *	cind,
		int *	rptr,
		int *	num_color,
		int **	size_color,
		int **	LP,
		int **	RP,
		int	N,
		bool	isSym
	)

Create an permutation matrix based on the AMC ordering technique[1].

Parameters

cind	An array that stores column indices.
rptr	An array that stores row pointer.
num_color	A variable to receive the number of colors.
size_color	A pointer to receive the size of each color.
LP	A pointer to the resulting vector representing the left permutation matrix.
RP	A pointer to the resulting vector representing the right permutation matrix.
N	The size of the input graph (matrix)
isSym	Whether the input matrix is symmetric or not.

Definition at line 250 of file senk_graph.hpp.