/misc/src/release/graphviz-2.18-1/src/graphviz-2.18/lib/neatogen/kkutils.h File Reference

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


Function Documentation

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

DistType** compute_apsp ( vtx_data ,
int   
)

Definition at line 100 of file kkutils.c.

References graph().

DistType** compute_apsp_artifical_weights ( vtx_data ,
int   
)

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 **  ,
int  ,
int  ,
int   
)

Definition at line 168 of file kkutils.c.

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 quicksort_placef ( float *  ,
int *  ,
int  ,
int   
)

Definition at line 191 of file kkutils.c.

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


Generated on Mon Mar 31 19:07:06 2008 for Graphviz by  doxygen 1.5.1