country_graph_coloring.c File Reference

#include "config.h"
#include "country_graph_coloring.h"
#include <math.h>
#include "power.h"
#include <stdbool.h>
#include <stdlib.h>
#include <time.h>
#include <util/gv_math.h>
#include <util/prisize_t.h>

Include dependency graph for country_graph_coloring.c:

Go to the source code of this file.

Macros
#define	STANDALONE

Functions
static size_t	get_local_12_norm (size_t n, size_t i, const int *ia, const int *ja, const int *p)
static void	get_12_norm (size_t n, const int *ia, const int *ja, int *p, size_t *norm)
void	improve_antibandwidth_by_swapping (SparseMatrix A, int *p)
void	country_graph_coloring (int seed, SparseMatrix A, int **p)

Macro Definition Documentation

STANDALONE

#define STANDALONE

Definition at line 13 of file country_graph_coloring.c.

Function Documentation

country_graph_coloring()

void country_graph_coloring	(	int	seed,
		SparseMatrix	A,
		int **	p
	)

Definition at line 102 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:

get_12_norm()

static void get_12_norm ( size_t  n, const int *  ia, const int *  ja, int *  p, size_t *  norm  )

static

Definition at line 33 of file country_graph_coloring.c.

References norm(), and zmin().

Referenced by improve_antibandwidth_by_swapping().

Here is the call graph for this function:

Here is the caller graph for this function:

get_local_12_norm()

static size_t get_local_12_norm ( size_t  n, size_t  i, const int *  ia, const int *  ja, const int *  p  )

static

Definition at line 23 of file country_graph_coloring.c.

References norm(), and zmin().

Referenced by improve_antibandwidth_by_swapping().

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,
		int *	p
	)

Definition at line 51 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: