kkutils.c File Reference

#include "bfs.h"
#include "dijkstra.h"
#include "kkutils.h"
#include <stdlib.h>
#include <math.h>

Include dependency graph for kkutils.c:

Go to the source code of this file.

Functions
int	common_neighbors (vtx_data *graph, int v, int u, int *v_vector)
void	fill_neighbors_vec_unweighted (vtx_data *graph, int vtx, int *vtx_vec)
void	empty_neighbors_vec (vtx_data *graph, int vtx, int *vtx_vec)
DistType **	compute_apsp (vtx_data *graph, int n)
DistType **	compute_apsp_artifical_weights (vtx_data *graph, int n)
double	distance_kD (double **coords, int dim, int i, int j)
void	quicksort_placef (float *place, int *ordering, int first, int last)
void	quicksort_place (double *place, int *ordering, int first, int last)
void	compute_new_weights (vtx_data *graph, int n)
void	restore_old_weights (vtx_data *graph, int n, float *old_weights)

Function Documentation

int common_neighbors	(	vtx_data *	graph,
		int	v,
		int	u,
		int *	v_vector
	)

Definition at line 21 of file kkutils.c.

References vtx_data::edges, and vtx_data::nedges.

Referenced by compute_apsp_artifical_weights_packed(), and compute_new_weights().

DistType** compute_apsp	(	vtx_data *	graph,
		int	n
	)

Definition at line 97 of file kkutils.c.

References vtx_data::ewgts.

DistType** compute_apsp_artifical_weights	(	vtx_data *	graph,
		int	n
	)

Definition at line 105 of file kkutils.c.

References compute_new_weights(), vtx_data::ewgts, and restore_old_weights().

void compute_new_weights	(	vtx_data *	graph,
		int	n
	)

Definition at line 242 of file kkutils.c.

References common_neighbors(), vtx_data::edges, empty_neighbors_vec(), vtx_data::ewgts, fill_neighbors_vec_unweighted(), N_GNEW, and vtx_data::nedges.

Referenced by compute_apsp_artifical_weights(), and embed_graph().

double distance_kD	(	double **	coords,
		int	dim,
		int	i,
		int	j
	)

Definition at line 171 of file kkutils.c.

void empty_neighbors_vec	(	vtx_data *	graph,
		int	vtx,
		int *	vtx_vec
	)

Definition at line 46 of file kkutils.c.

References vtx_data::edges, and vtx_data::nedges.

Referenced by compute_apsp_artifical_weights_packed(), and compute_new_weights().

void fill_neighbors_vec_unweighted	(	vtx_data *	graph,
		int	vtx,
		int *	vtx_vec
	)

Definition at line 36 of file kkutils.c.

References vtx_data::edges, and vtx_data::nedges.

Referenced by compute_apsp_artifical_weights_packed(), and compute_new_weights().

void quicksort_place	(	double *	place,
		int *	ordering,
		int	first,
		int	last
	)

Definition at line 219 of file kkutils.c.

References quicksort_place().

Referenced by quicksort_place().

void quicksort_placef	(	float *	place,
		int *	ordering,
		int	first,
		int	last
	)

Definition at line 194 of file kkutils.c.

void restore_old_weights	(	vtx_data *	graph,
		int	n,
		float *	old_weights
	)

Definition at line 279 of file kkutils.c.

References vtx_data::ewgts, vtx_data::nedges, and NULL.

Referenced by compute_apsp_artifical_weights(), and embed_graph().