Graphviz  2.41.20170921.2350
Functions
kkutils.c File Reference
#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)
 

Function Documentation

int common_neighbors ( vtx_data graph,
int  v,
int  u,
int v_vector 
)

Definition at line 21 of file kkutils.c.

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

Referenced by compute_apsp_artifical_weights_packed(), and compute_new_weights().

DistType** compute_apsp ( vtx_data graph,
int  n 
)

Definition at line 97 of file kkutils.c.

References vtx_data::ewgts.

DistType** compute_apsp_artifical_weights ( vtx_data graph,
int  n 
)

Definition at line 105 of file kkutils.c.

References compute_new_weights(), vtx_data::ewgts, and restore_old_weights().

void compute_new_weights ( vtx_data graph,
int  n 
)
double distance_kD ( double **  coords,
int  dim,
int  i,
int  j 
)

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

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 36 of file kkutils.c.

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

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 219 of file kkutils.c.

References quicksort_place().

Referenced by quicksort_place().

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

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

Referenced by compute_apsp_artifical_weights(), and embed_graph().