]> granicus.if.org Git - graphviz/commitdiff
neatogen compute_apsp_simple: use cgraph wrappers for allocation
authorMatthew Fernandez <matthew.fernandez@gmail.com>
Fri, 18 Nov 2022 01:14:41 +0000 (17:14 -0800)
committerMatthew Fernandez <matthew.fernandez@gmail.com>
Sat, 3 Dec 2022 20:49:10 +0000 (12:49 -0800)
The lib/cgraph/alloc.h wrappers are similar to the older lib/common/memory.h
wrappers except (1) they are header-only and (2) they live in a directory
(cgraph) that is at the root of the dependency tree. The long term plan is to
replace all use of lib/common/memory.h with lib/cgraph/alloc.h.

We can also squash a -Wsign-conversion warning at the same time, noting that the
square of a signed number is always non-negative.

lib/neatogen/kkutils.c

index f9db09c89f38ebe81b76e512438f2b253057f89a..ac4e44bdb4b7daf3db651ba1a7f022df26cfe1bf 100644 (file)
@@ -73,11 +73,10 @@ static DistType **compute_apsp_simple(vtx_data * graph, int n)
     /* compute all pairs shortest path */
     /* for unweighted graph */
     int i;
-    DistType *storage = N_GNEW(n * n, int);
-    DistType **dij;
+    DistType *storage = gv_calloc((size_t)(n * n), sizeof(DistType));
     Queue Q;
 
-    dij = N_GNEW(n, DistType *);
+    DistType **dij = gv_calloc(n, sizeof(DistType*));
     for (i = 0; i < n; i++) {
        dij[i] = storage + i * n;
     }