mq.c File Reference

#include "general.h"
#include "SparseMatrix.h"
#include "mq.h"
#include "LinkedList.h"

Include dependency graph for mq.c:

Go to the source code of this file.

Macros
#define	STANDALONE

Functions
Multilevel_MQ_Clustering	Multilevel_MQ_Clustering_init (SparseMatrix A, int level)
void	Multilevel_MQ_Clustering_delete (Multilevel_MQ_Clustering grid)
Multilevel_MQ_Clustering	Multilevel_MQ_Clustering_establish (Multilevel_MQ_Clustering grid, int maxcluster)
Multilevel_MQ_Clustering	Multilevel_MQ_Clustering_new (SparseMatrix A0, int maxcluster)
void	mq_clustering (SparseMatrix A, int inplace, int maxcluster, int use_value, int *nclusters, int **assignment, real *mq, int *flag)

Macro Definition Documentation

#define STANDALONE

Definition at line 61 of file mq.c.

Function Documentation

void mq_clustering	(	SparseMatrix	A,
		int	inplace,
		int	maxcluster,
		int	use_value,
		int *	nclusters,
		int **	assignment,
		real *	mq,
		int *	flag
	)

Definition at line 588 of file mq.c.

References assert, FALSE, SparseMatrix_struct::m, MATRIX_TYPE_REAL, SparseMatrix_struct::n, SparseMatrix_copy(), SparseMatrix_delete(), SparseMatrix_remove_diagonal(), SparseMatrix_set_entries_to_real_one(), SparseMatrix_symmetrize(), and SparseMatrix_struct::type.

Referenced by attached_clustering(), and Import_coord_clusters_from_dot().

void Multilevel_MQ_Clustering_delete

(

Multilevel_MQ_Clustering

grid

)

Definition at line 209 of file mq.c.

References Multilevel_MQ_Clustering_struct::A, Multilevel_MQ_Clustering_struct::deg_intra, Multilevel_MQ_Clustering_struct::delete_top_level_A, Multilevel_MQ_Clustering_struct::dout, FREE, Multilevel_MQ_Clustering_struct::level, Multilevel_MQ_Clustering_struct::matching, Multilevel_MQ_Clustering_struct::next, Multilevel_MQ_Clustering_struct::P, Multilevel_MQ_Clustering_struct::R, SparseMatrix_delete(), and Multilevel_MQ_Clustering_struct::wgt.

Multilevel_MQ_Clustering Multilevel_MQ_Clustering_establish	(	Multilevel_MQ_Clustering	grid,
		int	maxcluster
	)

Definition at line 228 of file mq.c.

References Multilevel_MQ_Clustering_struct::A, SparseMatrix_struct::a, assert, Multilevel_MQ_Clustering_struct::deg_intra, Multilevel_MQ_Clustering_struct::dout, for(), FORMAT_COORD, FREE, SparseMatrix_struct::ia, SparseMatrix_struct::ja, Multilevel_MQ_Clustering_struct::level, SparseMatrix_struct::m, MALLOC, Multilevel_MQ_Clustering_struct::matching, MATRIX_TYPE_REAL, MEMCPY, Multilevel_MQ_Clustering_struct::mq, Multilevel_MQ_Clustering_struct::mq_in, Multilevel_MQ_Clustering_struct::mq_out, Multilevel_MQ_Clustering_init(), Multilevel_MQ_Clustering_struct::n, SparseMatrix_struct::n, Multilevel_MQ_Clustering_struct::next, NULL, Multilevel_MQ_Clustering_struct::P, Multilevel_MQ_Clustering_struct::prev, Multilevel_MQ_Clustering_struct::R, real, REALLOC, SingleLinkedList_delete(), SingleLinkedList_get_data(), SingleLinkedList_get_next(), SingleLinkedList_new_int(), SingleLinkedList_prepend_int(), SparseMatrix_coordinate_form_add_entries(), SparseMatrix_delete(), SparseMatrix_from_coordinate_format(), SparseMatrix_multiply(), SparseMatrix_new(), SparseMatrix_transpose(), UNMATCHED, Verbose, and Multilevel_MQ_Clustering_struct::wgt.

Referenced by Multilevel_MQ_Clustering_new().

Multilevel_MQ_Clustering Multilevel_MQ_Clustering_init	(	SparseMatrix	A,
		int	level
	)

Definition at line 155 of file mq.c.

References Multilevel_MQ_Clustering_struct::A, assert, Multilevel_MQ_Clustering_struct::deg_intra, Multilevel_MQ_Clustering_struct::delete_top_level_A, Multilevel_MQ_Clustering_struct::dout, FALSE, Multilevel_MQ_Clustering_struct::level, SparseMatrix_struct::m, MALLOC, Multilevel_MQ_Clustering_struct::matching, MATRIX_TYPE_REAL, Multilevel_MQ_Clustering_struct::mq, Multilevel_MQ_Clustering_struct::mq_in, Multilevel_MQ_Clustering_struct::mq_out, Multilevel_MQ_Clustering_struct::n, SparseMatrix_struct::n, Multilevel_MQ_Clustering_struct::ncluster, Multilevel_MQ_Clustering_struct::next, NULL, Multilevel_MQ_Clustering_struct::P, Multilevel_MQ_Clustering_struct::prev, Multilevel_MQ_Clustering_struct::R, real, SparseMatrix_is_symmetric(), SparseMatrix_struct::type, and Multilevel_MQ_Clustering_struct::wgt.

Referenced by Multilevel_MQ_Clustering_establish(), and Multilevel_MQ_Clustering_new().

Multilevel_MQ_Clustering Multilevel_MQ_Clustering_new	(	SparseMatrix	A0,
		int	maxcluster
	)

Definition at line 511 of file mq.c.

References Multilevel_MQ_Clustering_struct::delete_top_level_A, FALSE, SparseMatrix_struct::m, MATRIX_TYPE_REAL, Multilevel_MQ_Clustering_establish(), Multilevel_MQ_Clustering_init(), SparseMatrix_get_real_adjacency_matrix_symmetrized(), SparseMatrix_is_symmetric(), TRUE, and SparseMatrix_struct::type.