kkutils.h File Reference

#include <stddef.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
void	fill_neighbors_vec_unweighted (vtx_data *, int vtx, int *vtx_vec)
size_t	common_neighbors (vtx_data *, int u, int *)
void	empty_neighbors_vec (vtx_data *graph, int vtx, int *vtx_vec)
DistType **	compute_apsp (vtx_data *, int)
DistType **	compute_apsp_artificial_weights (vtx_data *, int)
double	distance_kD (double **, int, int, int)
void	quicksort_place (double *, 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)

Function Documentation

common_neighbors()

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

extern

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

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

extern

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

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

extern

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

void compute_new_weights ( vtx_data *  graph, int  n  )

extern

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

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

extern

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

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

extern

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

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

extern

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

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

extern

Definition at line 161 of file kkutils.c.

References cmp(), and gv_sort().

Here is the call graph for this function:

quicksort_placef()

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

extern

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

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

extern

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: