Graphviz 13.1.2~dev.20250726.0945
Loading...
Searching...
No Matches
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.

Macros

#define INTERNAL   /* nothing */
 

Functions

INTERNAL void fill_neighbors_vec_unweighted (vtx_data *, int vtx, int *vtx_vec)
 
INTERNAL size_t common_neighbors (vtx_data *, int u, int *)
 
INTERNAL void empty_neighbors_vec (vtx_data *graph, int vtx, int *vtx_vec)
 
INTERNAL DistType ** compute_apsp (vtx_data *, int)
 
INTERNAL DistType ** compute_apsp_artificial_weights (vtx_data *, int)
 
INTERNAL double distance_kD (double **, int, int, int)
 
INTERNAL void quicksort_place (double *, int *, int)
 
INTERNAL void quicksort_placef (float *, int *, int, int)
 
INTERNAL void compute_new_weights (vtx_data *graph, int n)
 
INTERNAL void restore_old_weights (vtx_data *graph, int n, float *old_weights)
 

Macro Definition Documentation

◆ INTERNAL

#define INTERNAL   /* nothing */

Definition at line 24 of file kkutils.h.

Function Documentation

◆ common_neighbors()

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

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

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

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

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

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

INTERNAL void compute_new_weights ( vtx_data graph,
int  n 
)

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

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

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

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

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

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

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

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

Definition at line 161 of file kkutils.c.

References cmp(), and gv_sort().

Here is the call graph for this function:

◆ quicksort_placef()

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

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

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

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: