#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.
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) |
int common_neighbors | ( | vtx_data * | , | |
int | v, | |||
int | u, | |||
int * | ||||
) |
Definition at line 24 of file kkutils.c.
References graph().
Referenced by compute_apsp_artifical_weights_packed(), and compute_new_weights().
Definition at line 108 of file kkutils.c.
References compute_new_weights(), graph(), and restore_old_weights().
void compute_new_weights | ( | vtx_data * | graph, | |
int | n | |||
) |
Definition at line 218 of file kkutils.c.
References common_neighbors(), empty_neighbors_vec(), fill_neighbors_vec_unweighted(), free(), graph(), and N_GNEW.
Referenced by compute_apsp_artifical_weights(), and embed_graph().
void empty_neighbors_vec | ( | vtx_data * | graph, | |
int | vtx, | |||
int * | vtx_vec | |||
) |
Definition at line 49 of file kkutils.c.
References graph().
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 39 of file kkutils.c.
References graph().
Referenced by compute_apsp_artifical_weights_packed(), and compute_new_weights().
void quicksort_place | ( | double * | , | |
int * | , | |||
int | , | |||
int | ||||
) |
Definition at line 204 of file kkutils.c.
References quicksort_place().
Referenced by quicksort_place().
void restore_old_weights | ( | vtx_data * | graph, | |
int | n, | |||
float * | old_weights | |||
) |
Definition at line 255 of file kkutils.c.
References free(), graph(), and NULL.
Referenced by compute_apsp_artifical_weights(), and embed_graph().