#include "bfs.h"
#include "dijkstra.h"
#include "kkutils.h"
#include <stdlib.h>
#include <math.h>
Include dependency graph for kkutils.c:
Go to the source code of this file.
Functions | |
int | common_neighbors (vtx_data *graph, int v, int u, int *v_vector) |
void | fill_neighbors_vec_unweighted (vtx_data *graph, int vtx, int *vtx_vec) |
void | empty_neighbors_vec (vtx_data *graph, int vtx, int *vtx_vec) |
DistType ** | compute_apsp (vtx_data *graph, int n) |
DistType ** | compute_apsp_artifical_weights (vtx_data *graph, int n) |
double | distance_kD (double **coords, int dim, int i, int j) |
void | quicksort_placef (float *place, int *ordering, int first, int last) |
void | quicksort_place (double *place, int *ordering, int first, int last) |
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 * | graph, | |
int | v, | |||
int | u, | |||
int * | v_vector | |||
) |
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().
double distance_kD | ( | double ** | coords, | |
int | dim, | |||
int | i, | |||
int | j | |||
) |
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 * | graph, | |
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 * | place, | |
int * | ordering, | |||
int | first, | |||
int | last | |||
) |
Definition at line 204 of file kkutils.c.
References quicksort_place().
Referenced by quicksort_place().
void quicksort_placef | ( | float * | place, | |
int * | ordering, | |||
int | first, | |||
int | last | |||
) |
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().