country_graph_coloring.h File Reference

#include <sparse/SparseMatrix.h>
#include <stddef.h>

Include dependency graph for country_graph_coloring.h:

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

Go to the source code of this file.

Functions
size_t *	country_graph_coloring (int seed, SparseMatrix A)
void	improve_antibandwidth_by_swapping (SparseMatrix A, size_t *p)

Function Documentation

country_graph_coloring()

size_t * country_graph_coloring	(	int	seed,
		SparseMatrix	A
	)

Definition at line 108 of file country_graph_coloring.c.

References A, FORMAT_COORD, free(), SparseMatrix_struct::ia, improve_antibandwidth_by_swapping(), SparseMatrix_struct::ja, L, MATRIX_TYPE_REAL, power_method(), seed, SparseMatrix_coordinate_form_add_entry, SparseMatrix_delete(), SparseMatrix_from_coordinate_format(), SparseMatrix_new(), SparseMatrix_symmetrize(), vector_ordering(), and Verbose.

Referenced by map_optimal_coloring().

Here is the call graph for this function:

Here is the caller graph for this function:

improve_antibandwidth_by_swapping()

void improve_antibandwidth_by_swapping	(	SparseMatrix	A,
		size_t *	p
	)

Definition at line 57 of file country_graph_coloring.c.

References A, cnt(), get_12_norm(), get_local_12_norm(), NULL, PRISIZE_T, SparseMatrix_is_symmetric(), Verbose, and zmin().

Referenced by country_graph_coloring().

Here is the call graph for this function:

Here is the caller graph for this function: