Graphviz 14.0.2~dev.20251008.0253
Loading...
Searching...
No Matches
kkutils.h
Go to the documentation of this file.
1/*************************************************************************
2 * Copyright (c) 2011 AT&T Intellectual Property
3 * All rights reserved. This program and the accompanying materials
4 * are made available under the terms of the Eclipse Public License v1.0
5 * which accompanies this distribution, and is available at
6 * https://www.eclipse.org/legal/epl-v10.html
7 *
8 * Contributors: Details at https://graphviz.org
9 *************************************************************************/
10
11#pragma once
12
13#include <stddef.h>
14#include <util/api.h>
15
16#ifdef __cplusplus
17extern "C" {
18#endif
19
20#include <neatogen/defs.h>
21
23 int *vtx_vec);
24PRIVATE size_t common_neighbors(vtx_data *, int u, int *);
26 int *vtx_vec);
29PRIVATE double distance_kD(double **, int, int, int);
30PRIVATE void quicksort_place(double *, int *, int);
31PRIVATE void quicksort_placef(float *, int *, int, int);
34 float *old_weights);
35
36#ifdef __cplusplus
37}
38#endif
macro for API hiding/exposing
#define PRIVATE
Definition api.h:16
Agraph_t * graph(char *name)
Definition gv.cpp:30
PRIVATE void quicksort_placef(float *, int *, int, int)
Definition kkutils.c:140
PRIVATE void empty_neighbors_vec(vtx_data *graph, int vtx, int *vtx_vec)
Definition kkutils.c:41
PRIVATE DistType ** compute_apsp_artificial_weights(vtx_data *, int)
Definition kkutils.c:93
PRIVATE DistType ** compute_apsp(vtx_data *, int)
Definition kkutils.c:85
PRIVATE void restore_old_weights(vtx_data *graph, int n, float *old_weights)
Definition kkutils.c:196
PRIVATE void compute_new_weights(vtx_data *graph, int n)
Definition kkutils.c:165
PRIVATE void quicksort_place(double *, int *, int)
Definition kkutils.c:161
PRIVATE double distance_kD(double **, int, int, int)
Definition kkutils.c:113
PRIVATE size_t common_neighbors(vtx_data *, int u, int *)
Definition kkutils.c:19
PRIVATE void fill_neighbors_vec_unweighted(vtx_data *, int vtx, int *vtx_vec)
Definition kkutils.c:32
int DistType
Definition sparsegraph.h:38