Commitd2c6d14

committed

Add Hamiltonian cycle.

1 parent569c6ae commitd2c6d14Copy full SHA for d2c6d14

File tree

-0

lines changed

src/algorithms
- graph/hamiltonian-cycle
  - hamiltonianCycle.js
- uncategorized/n-queens
  - nQueens.js

-0

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -91,6 +91,7 @@ function hamiltonianCycleRecursive({`
`91`	`91`	`cycle:currentCycle,`
`92`	`92`	`});`
`93`	`93`
	`94`	`+// BACKTRACKING.`
`94`	`95`	`// Remove candidate vertex from cycle path in order to try another one.`
`95`	`96`	`currentCycle.pop();`
`96`	`97`	`}`

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -72,6 +72,7 @@ function nQueensRecursive(solutions, previousQueensPositions, queensCount, rowIn`
`72`	`72`	`// Try to place all other queens as well.`
`73`	`73`	`nQueensRecursive(solutions,queensPositions,queensCount,rowIndex+1);`
`74`	`74`
	`75`	`+// BACKTRACKING.`
`75`	`76`	`// Remove the queen from the row to avoid isSafe() returning false.`
`76`	`77`	`queensPositions[rowIndex]=null;`
`77`	`78`	`}`

Comments

(0)