]> granicus.if.org Git - graphviz/commitdiff
sfdpgen: remove 'node_weights' from 'spring_electrical_spring_embedding'
authorMatthew Fernandez <matthew.fernandez@gmail.com>
Tue, 24 May 2022 02:53:01 +0000 (19:53 -0700)
committerMatthew Fernandez <matthew.fernandez@gmail.com>
Sat, 28 May 2022 21:35:33 +0000 (14:35 -0700)
This parameter is always passed as `NULL`.

lib/sfdpgen/post_process.c
lib/sfdpgen/spring_electrical.c
lib/sfdpgen/spring_electrical.h

index bd6a59bb4ef4548b10de962631f36f3f75f37865..bba858e3a92494438bcbc4551bc358997c328bde 100644 (file)
@@ -992,7 +992,7 @@ void SpringSmoother_delete(SpringSmoother sm){
 void SpringSmoother_smooth(SpringSmoother sm, SparseMatrix A, int dim, double *x){
   int flag = 0;
 
-  spring_electrical_spring_embedding(dim, A, sm->D, sm->ctrl, NULL, x, &flag);
+  spring_electrical_spring_embedding(dim, A, sm->D, sm->ctrl, x, &flag);
   assert(!flag);
 
 }
index 5712a346f2ead311d37c7fb15e95d05773755699..11e93e5b30a84d3176c702bd06b540c7a488bbd9 100644 (file)
@@ -1443,7 +1443,7 @@ static void spring_maxent_embedding(int dim, SparseMatrix A0, SparseMatrix D, sp
 
 
 
-void spring_electrical_spring_embedding(int dim, SparseMatrix A0, SparseMatrix D, spring_electrical_control ctrl, double *node_weights, double *x, int *flag){
+void spring_electrical_spring_embedding(int dim, SparseMatrix A0, SparseMatrix D, spring_electrical_control ctrl, double *x, int *flag){
   /* x is a point to a 1D array, x[i*dim+j] gives the coordinate of the i-th node at dimension j. Same as the spring-electrical except we also
      introduce force due to spring length
    */
@@ -1521,11 +1521,7 @@ void spring_electrical_spring_embedding(int dim, SparseMatrix A0, SparseMatrix D
     nsuper_avg = 0;
 
     if (USE_QT) {
-      if (ctrl->use_node_weights){
-       qt = QuadTree_new_from_point_list(dim, n, max_qtree_level, x, node_weights);
-      } else {
-       qt = QuadTree_new_from_point_list(dim, n, max_qtree_level, x, NULL);
-      }
+      qt = QuadTree_new_from_point_list(dim, n, max_qtree_level, x, NULL);
     }
 
     for (i = 0; i < n; i++){
@@ -1566,21 +1562,11 @@ void spring_electrical_spring_embedding(int dim, SparseMatrix A0, SparseMatrix D
          }
        }
       } else {
-       if (ctrl->use_node_weights && node_weights){
-         for (j = 0; j < n; j++){
-           if (j == i) continue;
-           dist = distance_cropped(x, dim, i, j);
-           for (k = 0; k < dim; k++){
-             f[k] += node_weights[j]*KP*(x[i*dim+k] - x[j*dim+k])/pow(dist, 1.- p);
-           }
-         }
-       } else {
-         for (j = 0; j < n; j++){
-           if (j == i) continue;
-           dist = distance_cropped(x, dim, i, j);
-           for (k = 0; k < dim; k++){
-             f[k] += KP*(x[i*dim+k] - x[j*dim+k])/pow(dist, 1.- p);
-           }
+       for (j = 0; j < n; j++){
+         if (j == i) continue;
+         dist = distance_cropped(x, dim, i, j);
+         for (k = 0; k < dim; k++){
+           f[k] += KP*(x[i*dim+k] - x[j*dim+k])/pow(dist, 1.- p);
          }
        }
       }
index abc7b3092d2f0ecda8d638dd753d618e13eb537e..b790e3fe1af88091a51f1fdc3996335c255e7cf2 100644 (file)
@@ -78,7 +78,7 @@ void print_matrix(double *x, int n, int dim);
 
 double average_edge_length(SparseMatrix A, int dim, double *coord);
 
-void spring_electrical_spring_embedding(int dim, SparseMatrix A, SparseMatrix D, spring_electrical_control ctrl, double *node_weights, double *x, int *flag);
+void spring_electrical_spring_embedding(int dim, SparseMatrix A, SparseMatrix D, spring_electrical_control ctrl, double *x, int *flag);
 void force_print(FILE *fp, int n, int dim, double *x, double *force);
 
 enum {MAX_I = 20, OPT_UP = 1, OPT_DOWN = -1, OPT_INIT = 0};