Fix a big in building symetric matrix for Bron–Kerbosch algorithm

knizhnik · kelvich · commit b48c19147980 · 2017-11-13T00:15:33.000+03:00
diff --git a/multimaster.c b/multimaster.c
@@ -1245,6 +1245,7 @@ MtmBuildConnectivityMatrix(nodemask_t* matrix, bool nowait)
 	for (i = 0; i < n; i++) { 
 		for (j = 0; j < i; j++) { 
 			matrix[i] |= ((matrix[j] >> i) & 1) << j;
+			matrix[j] |= ((matrix[i] >> j) & 1) << i;
 		}
 	}
 	return true;

Original file line number	Diff line number	Diff line change
`@@ -1245,6 +1245,7 @@ MtmBuildConnectivityMatrix(nodemask_t* matrix, bool nowait)`
`1245`	`1245`	`for (i = 0; i < n; i++) {`
`1246`	`1246`	`for (j = 0; j < i; j++) {`
`1247`	`1247`	`matrix[i] \|= ((matrix[j] >> i) & 1) << j;`
	`1248`	`+ matrix[j] \|= ((matrix[i] >> j) & 1) << i;`
`1248`	`1249`	`}`
`1249`	`1250`	`}`
`1250`	`1251`	`return true;`