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

knizhnik · knizhnik · commit 48f2c0dd5905 · 2016-04-19T19:32:17.000+03:00
diff --git a/contrib/mmts/multimaster.c b/contrib/mmts/multimaster.c
@@ -1246,6 +1246,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
`@@ -1246,6 +1246,7 @@ MtmBuildConnectivityMatrix(nodemask_t* matrix, bool nowait)`
`1246`	`1246`	`for (i = 0; i < n; i++) {`
`1247`	`1247`	`for (j = 0; j < i; j++) {`
`1248`	`1248`	`matrix[i] \|= ((matrix[j] >> i) & 1) << j;`
	`1249`	`+ matrix[j] \|= ((matrix[i] >> j) & 1) << i;`
`1249`	`1250`	`}`
`1250`	`1251`	`}`
`1251`	`1252`	`return true;`