Depth First Search Home Page

This picture shows the static image of the Depth First Search. When the actual VRML world is viewed, the user can click on the red ball to start the animation. The ball starts searching the tree from left to right. It searches for a solution starting from the left-most node (level 1) and all its children (children levels of level 1). If the solution is not found, it moves to the next node on the right and searches in the same manner. This process goes on untill a solution is found.

Resources used for this visualization

Students taking the NDSU CS 724 course do not need to understand the internals of the visualization operation. These links are to help if you are interested in the internals of the visualization process. They also should help if you want to use these visualizations in other environment.

The files used for this system are as follows: