]> granicus.if.org Git - graphviz/commitdiff
sparse modularity_clustering: remove 'flag' parameter
authorMatthew Fernandez <matthew.fernandez@gmail.com>
Mon, 2 Jan 2023 00:25:16 +0000 (16:25 -0800)
committerMatthew Fernandez <matthew.fernandez@gmail.com>
Tue, 3 Jan 2023 02:57:45 +0000 (18:57 -0800)
This is always set to 0.

lib/mingle/edge_bundling.cpp
lib/sparse/DotIO.c
lib/sparse/clustering.c
lib/sparse/clustering.h

index 19cf62aa72ac932dd59d55aba87c846c79c5e037..1003d1105a217d978eacd2912c8adb87e9f4ea53 100644 (file)
@@ -490,7 +490,7 @@ static pedge* force_directed_edge_bundling(SparseMatrix A, pedge* edges, int max
 }
 
 static pedge* modularity_ink_bundling(int dim, int ne, SparseMatrix B, pedge* edges, double angle_param, double angle){
-  int *assignment = NULL, flag, nclusters;
+  int *assignment = NULL, nclusters;
   double modularity;
   int *clusterp, *clusters;
   SparseMatrix D, C;
@@ -505,10 +505,9 @@ static pedge* modularity_ink_bundling(int dim, int ne, SparseMatrix B, pedge* ed
   /* B may contain negative entries */
   BB = SparseMatrix_copy(B);
   BB = SparseMatrix_apply_fun(BB, fabs);
-  modularity_clustering(BB, TRUE, 0, use_value_for_clustering, &nclusters, &assignment, &modularity, &flag);
+  modularity_clustering(BB, TRUE, 0, use_value_for_clustering, &nclusters, &assignment, &modularity);
   SparseMatrix_delete(BB);
 
-  assert(!flag);
   if (Verbose > 1) fprintf(stderr, "there are %d clusters, modularity = %f\n",nclusters, modularity);
   
   C = SparseMatrix_new(1, 1, 1, MATRIX_TYPE_PATTERN, FORMAT_COORD);
index 17f58f6df0c991610481c006dd8d38dbe3fb0be3..483d57cbd379097ba360926e9440239e6331743e 100644 (file)
@@ -482,7 +482,7 @@ SparseMatrix Import_coord_clusters_from_dot(Agraph_t* g, int maxcluster, int dim
                    &nc, clusters, &modularity, &flag);
     } else if (clustering_scheme == CLUSTERING_MODULARITY){ 
       modularity_clustering(A, FALSE, maxcluster, use_value,
-                   &nc, clusters, &modularity, &flag);
+                   &nc, clusters, &modularity);
     } else {
       assert(0);
     }
@@ -669,7 +669,7 @@ void attached_clustering(Agraph_t* g, int maxcluster, int clustering_scheme){
                    &nc, &clusters, &modularity, &flag);
     } else if (clustering_scheme == CLUSTERING_MODULARITY){ 
       modularity_clustering(A, FALSE, maxcluster, use_value,
-                           &nc, &clusters, &modularity, &flag);
+                           &nc, &clusters, &modularity);
     } else {
       assert(0);
     }
index 75b66d2fcf38df2ca464a9715ade66224972eb98..ab9b2472f6344060316991496e0fd9ebb9880414 100644 (file)
@@ -347,7 +347,7 @@ static void hierachical_modularity_clustering(SparseMatrix A, int ncluster_targe
 
 
 void modularity_clustering(SparseMatrix A, int inplace, int ncluster_target, int use_value,
-                          int *nclusters, int **assignment, double *modularity, int *flag){
+                          int *nclusters, int **assignment, double *modularity){
   /* find a clustering of vertices by maximize modularity
      A: symmetric square matrix n x n. If real value, value will be used as edges weights, otherwise edge weights are considered as 1.
      inplace: whether A can e modified. If true, A will be modified by removing diagonal.
@@ -363,8 +363,6 @@ void modularity_clustering(SparseMatrix A, int inplace, int ncluster_target, int
    */
   SparseMatrix B;
 
-  *flag = 0;
-  
   assert(A->m == A->n);
 
   B = SparseMatrix_symmetrize(A, false);
index 1606cb04742ecd84d87a2ea5c69bb960579405c8..13e6b28e74eb1d392e71f304adeb25a5e3041b96 100644 (file)
@@ -52,7 +52,7 @@ enum {CLUSTERING_MODULARITY = 0, CLUSTERING_MQ};
    modularity: achieve modularity
 */
 void modularity_clustering(SparseMatrix A, int inplace, int maxcluster, int use_value,
-                          int *nclusters, int **assignment, double *modularity, int *flag);
+                          int *nclusters, int **assignment, double *modularity);
 
 #ifdef __cplusplus
 }