Commitbd41d9e

authored and

committed

Fix bug in BK algorithm implementation

1 parentacb0ab6 commitbd41d9eCopy full SHA for bd41d9e

File tree

-2

lines changed

-2

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -93,7 +93,7 @@ static void findMaximumIndependentSet(NodeList* cur, NodeList* result, nodemask_`
`93`	`93`	`cur->size-=1;`
`94`	`94`	`ne+=1;`
`95`	`95`	`if (k>1) {`
`96`		`-for (s=++ne; !BIT_CHECK(graph[fixp],oldSet[s]);s++);`
	`96`	`+for (s=ne; !BIT_CHECK(graph[fixp],oldSet[s]);s++);`
`97`	`97`	`}`
`98`	`98`	`}`
`99`	`99`	`}`

Lines changed: 2 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -5,11 +5,12 @@`
`5`	`5`	`intmain() {`
`6`	`6`	`nodemask_tmatrix[64]= {0};`
`7`	`7`	`nodemask_tclique;`
	`8`	`+intclique_size;`
`8`	`9`	`matrix[0]=6;`
`9`	`10`	`matrix[1]=4;`
`10`	`11`	`matrix[2]=1;`
`11`	`12`	`matrix[4]=3;`
`12`		`-clique=MtmFindMaxClique(matrix,64);`
	`13`	`+clique=MtmFindMaxClique(matrix,64,&clique_size);`
`13`	`14`	`printf("Clique=%lx\n",clique);`
`14`	`15`	`return0;`
`15`	`16`	`}`

Comments

(0)