Commit48f2c0d

committed

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

1 parente195a0c commit48f2c0dCopy full SHA for 48f2c0d

File tree

-0

lines changed

-0

lines changed

Lines changed: 1 addition & 0 deletions

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;`

Comments

(0)