kkutils.h File Reference

#include "defs.h"

Include dependency graph for kkutils.h:

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

Go to the source code of this file.

Macros
#define	KKUTILS_H_

Functions
void	fill_neighbors_vec_unweighted (vtx_data *, int vtx, int *vtx_vec)
int	common_neighbors (vtx_data *, int v, int u, int *)
void	empty_neighbors_vec (vtx_data *graph, int vtx, int *vtx_vec)
DistType **	compute_apsp (vtx_data *, int)
DistType **	compute_apsp_artifical_weights (vtx_data *, int)
double	distance_kD (double **, int, int, int)
void	quicksort_place (double *, int *, int, int)
void	quicksort_placef (float *, int *, int, int)
void	compute_new_weights (vtx_data *graph, int n)
void	restore_old_weights (vtx_data *graph, int n, float *old_weights)

Macro Definition Documentation

#define KKUTILS_H_

Definition at line 21 of file kkutils.h.

Function Documentation

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

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

Definition at line 97 of file kkutils.c.

References vtx_data::ewgts.

DistType** compute_apsp_artifical_weights	(	vtx_data *	,
		int
	)

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

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

Definition at line 219 of file kkutils.c.

References quicksort_place().

Referenced by quicksort_place().

void quicksort_placef	(	float *	,
		int *	,
		int	,
		int
	)

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().