I present here a Java based demonstration of the Depth First Search algorithm.

The algorithm itself is implemented in Java. Javascript is used for initialization and display only.

The search itself is step-by-step, each Ajax request resulting in a new vertex discovery executed on server side.

When the search is completed all edges are colored according to the DFS edge classification:

Blue for Tree edges Green for Forward edges Red for Backward edges Black for Cross edges

To launch the demo run the command mvn spring-boot:run in project directory. When the application has started open a browser and hit URL localhost:8080/depth-first-search.

Here are some screen shots that can be seen during the demo:

Graph initialized

For video demo of this project follow this link: https://youtu.be/xfqG61aiECo

For an animated version of this algorithm please visit this repository:

https://github.com/dubersfeld/depth-first-search-anim

Dominique Ubersfeld, Cachan, France