Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

Commit b48c191

Browse files
knizhnikkelvich
authored andcommitted
Fix a big in building symetric matrix for Bron–Kerbosch algorithm
1 parent d7bc3be commit b48c191

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

multimaster.c

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1245,6 +1245,7 @@ MtmBuildConnectivityMatrix(nodemask_t* matrix, bool nowait)
12451245
for (i = 0; i < n; i++) {
12461246
for (j = 0; j < i; j++) {
12471247
matrix[i] |= ((matrix[j] >> i) & 1) << j;
1248+
matrix[j] |= ((matrix[i] >> j) & 1) << i;
12481249
}
12491250
}
12501251
return true;

0 commit comments

Comments
 (0)