I have taken some time to refactor my original implementation of Depth First Search and Iterative Deepening in JavaScript. Namely, I removed any dependencies on the ExtJS JavaScript library, and added dependencies to the jQuery library. The advantage here is that the combined size of the files is now < 60k, whereas the original implementation was needlessly around 500k.

The Goodies

• Depth First Search and Iterative Deepening Implementation
• dfs-id-javascript-implementation.zip

Credits

I mentioned it before, and I also mention it throughout my sourcecode, however a lot of credit for this JavaScript implementation goes to Kirupa, and his “Depth First and Breadth First Search“ article. His ActionScript implementation definitely made me believe that this could be accomplished in JavaScript. Not only that, but his explanation of DFS and BFS were superb. Thanks.