lib/neatogen/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.

Defines
#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)

---

Define 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::nedges, and vtx_data::edges.

Referenced by compute_new_weights(), and compute_apsp_artifical_weights_packed().

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 vtx_data::ewgts, compute_new_weights(), and restore_old_weights().

void compute_new_weights	(	vtx_data *	graph,
		int	n
	)

Definition at line 242 of file kkutils.c.

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

Referenced by embed_graph(), and compute_apsp_artifical_weights().

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::nedges, and vtx_data::edges.

Referenced by compute_new_weights(), and compute_apsp_artifical_weights_packed().

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

Definition at line 36 of file kkutils.c.

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

Referenced by compute_new_weights(), and compute_apsp_artifical_weights_packed().

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 free(), vtx_data::ewgts, NULL, and vtx_data::nedges.

Referenced by embed_graph(), and compute_apsp_artifical_weights().