Perform and visualize Depth First Search
Procedure
On the Home menu of simulation you can view a graph with default values in 'No of nodes' and 'Starting node'. To change values and generate Custom graphs with 'n' number of nodes user follow below steps:
- Change the radio button from 'Random' to 'Manual'
- Enter the no of nodes you want to generate in the Number of Nodes field.
- Click on each adjascent nodes together to generate edges inbetween
- Repeat the step 3 untill you made the graph
- Enter the Starting node number in the 'Starting Node' field
- Press the 'GO' Button to start traversing of node using Depth First Search.
- Press the 'RESET' botton to Reset to the presets of simulation/start again.
Random Graphs can also be generated in the simulation as follows:
- Select 'Random' radio button in Create Edges
- Enter the no. of nodes needed in 'Number of nodes' text field.
- Enter the starting Node number in 'Starting Node' field.
- Press the 'Go' Buton to start the traversing in randomly generated graph.
- Press the 'RESET' botton to Reset to the presets of simulation/start again.
The graph trversal based on DFS algorithm starts excecuting on clicking "GO"command button from the web interface.