]> granicus.if.org Git - graphviz/commitdiff
neatogen bfs_bounded: remove unused 'n' parameter
authorMatthew Fernandez <matthew.fernandez@gmail.com>
Sat, 23 Jul 2022 00:40:26 +0000 (17:40 -0700)
committerMatthew Fernandez <matthew.fernandez@gmail.com>
Thu, 28 Jul 2022 01:47:22 +0000 (18:47 -0700)
lib/neatogen/bfs.c
lib/neatogen/bfs.h
lib/neatogen/dijkstra.c
lib/neatogen/stress.c

index 61d896aaee0a0caefa56e12e98e5866b18abac56..a6f9d7ea0c5b4a9942834bd3f5dd35a49b3611df 100644 (file)
@@ -68,7 +68,7 @@ void bfs(int vertex, vtx_data * graph, int n, DistType * dist, Queue * Q)
 }
 
 int
-bfs_bounded(int vertex, vtx_data * graph, int n, DistType * dist,
+bfs_bounded(int vertex, vtx_data * graph, DistType * dist,
            Queue * Q, int bound, int *visited_nodes)
  /* compute vector 'dist' of distances of all nodes  from 'vertex' */
  /* ignore nodes whose distance to 'vertex' is more than bound */
index f0487bd26bd9f089006646130d13cdbb9d3948ec..61f8ef0e41a91c70a4ec46d096350b24a4131ba1 100644 (file)
@@ -32,8 +32,7 @@ extern "C" {
     extern bool enQueue(Queue *, int);
 
     extern void bfs(int, vtx_data *, int, DistType *, Queue *);
-    extern int bfs_bounded(int, vtx_data *, int, DistType *, Queue *, int,
-                          int *);
+    extern int bfs_bounded(int, vtx_data*, DistType *, Queue*, int, int*);
 
 #ifdef __cplusplus
 }
index eccaaa775abcc8a67d4848fbd542b26fcaf653ed..99e81811fff838d537aa699b0473c5131df38bc7 100644 (file)
@@ -198,7 +198,7 @@ dijkstra_bounded(int vertex, vtx_data * graph, int n, DistType * dist,
        dist[i] = -1;           /* far, TOO COSTLY (O(n))! */
     }
     num_visited_nodes =
-       bfs_bounded(vertex, graph, n, dist, &Q, bound, visited_nodes);
+       bfs_bounded(vertex, graph, dist, &Q, bound, visited_nodes);
     bitarray_t node_in_neighborhood = bitarray_new_or_exit(n);
     for (i = 0; i < num_visited_nodes; i++) {
        bitarray_set(&node_in_neighborhood, visited_nodes[i], true);
index 4fd4eb7f9ef122f1d8c4f247986384f426e7dfaf..dac0db524409cf8ccbe62d060df16aaf13ba43f8 100644 (file)
@@ -441,8 +441,7 @@ static int sparse_stress_subspace_majorization_kD(vtx_data * graph, /* Input gra
                                     visited_nodes);
            } else {
                num_visited_nodes =
-                   bfs_bounded(i, graph, n, dist, &Q, dist_bound,
-                               visited_nodes);
+                   bfs_bounded(i, graph, dist, &Q, dist_bound, visited_nodes);
            }
            /* filter the pivots out of the visited nodes list, and the self loop: */
            for (j = 0; j < num_visited_nodes;) {