kkutils.h 1.3 KB

12345678910111213141516171819202122232425262728293031323334353637
  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. #pragma once
  11. #include <stddef.h>
  12. #ifdef __cplusplus
  13. extern "C" {
  14. #endif
  15. #include <neatogen/defs.h>
  16. extern void fill_neighbors_vec_unweighted(vtx_data *, int vtx,
  17. int *vtx_vec);
  18. extern size_t common_neighbors(vtx_data *, int u, int *);
  19. extern void empty_neighbors_vec(vtx_data * graph, int vtx,
  20. int *vtx_vec);
  21. extern DistType **compute_apsp(vtx_data *, int);
  22. extern DistType **compute_apsp_artificial_weights(vtx_data *, int);
  23. extern double distance_kD(double **, int, int, int);
  24. extern void quicksort_place(double *, int *, int);
  25. extern void quicksort_placef(float *, int *, int, int);
  26. extern void compute_new_weights(vtx_data * graph, int n);
  27. extern void restore_old_weights(vtx_data * graph, int n,
  28. float *old_weights);
  29. #ifdef __cplusplus
  30. }
  31. #endif