kkutils.h File Reference

#include <stddef.h>
#include <util/api.h>
#include <neatogen/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.

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

Function Documentation

common_neighbors()

PRIVATE size_t common_neighbors	(	vtx_data *	graph,
		int	u,
		int *	v_vector
	)

Definition at line 19 of file kkutils.c.

References graph(), and neighbor.

Referenced by compute_apsp_artificial_weights_packed(), and compute_new_weights().

Here is the call graph for this function:

Here is the caller graph for this function:

compute_apsp()

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

Definition at line 85 of file kkutils.c.

References compute_apsp_dijkstra(), compute_apsp_simple(), and graph().

Here is the call graph for this function:

compute_apsp_artificial_weights()

PRIVATE DistType ** compute_apsp_artificial_weights	(	vtx_data *	graph,
		int	n
	)

Definition at line 93 of file kkutils.c.

References compute_apsp_dijkstra(), compute_new_weights(), graph(), and restore_old_weights().

Referenced by subset_model().

Here is the call graph for this function:

Here is the caller graph for this function:

compute_new_weights()

PRIVATE void compute_new_weights	(	vtx_data *	graph,
		int	n
	)

Definition at line 165 of file kkutils.c.

References common_neighbors(), empty_neighbors_vec(), fill_neighbors_vec_unweighted(), free(), graph(), gv_calloc(), nedges, and neighbor.

Referenced by compute_apsp_artificial_weights(), embed_graph(), and sparse_stress_subspace_majorization_kD().

Here is the call graph for this function:

Here is the caller graph for this function:

distance_kD()

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

Definition at line 113 of file kkutils.c.

References dim.

Referenced by sparse_stress_subspace_majorization_kD().

Here is the caller graph for this function:

empty_neighbors_vec()

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

Definition at line 41 of file kkutils.c.

References graph().

Referenced by compute_apsp_artificial_weights_packed(), and compute_new_weights().

Here is the call graph for this function:

Here is the caller graph for this function:

fill_neighbors_vec_unweighted()

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

Definition at line 32 of file kkutils.c.

References graph().

Referenced by compute_apsp_artificial_weights_packed(), and compute_new_weights().

Here is the call graph for this function:

Here is the caller graph for this function:

quicksort_place()

PRIVATE void quicksort_place	(	double *	place,
		int *	ordering,
		int	size
	)

Definition at line 161 of file kkutils.c.

References cmp(), and gv_sort().

Here is the call graph for this function:

quicksort_placef()

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

Definition at line 140 of file kkutils.c.

References fcmpf(), gv_sort(), and last.

Here is the call graph for this function:

restore_old_weights()

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

Definition at line 196 of file kkutils.c.

References free(), graph(), and NULL.

Referenced by compute_apsp_artificial_weights(), embed_graph(), and sparse_stress_subspace_majorization_kD().

Here is the call graph for this function:

Here is the caller graph for this function: