A web application to visualize graph traversal algorithms (BFS and DFS) with an interactive interface. Users can upload an adjacency list of an undirected graph, choose a starting node, a target node, and select a traversal algorithm to visualize the traversal path.
Check out the live demo here.
- Upload Graph: Upload an adjacency list of an undirected graph.
- Choose Nodes: Select a starting node and an optional target node.
- Traversal Algorithms: Choose between BFS and DFS algorithms.
- Random Selection: Option to randomly select start and target nodes.
- Dark/Light Mode: Toggle between dark and light mode for better visibility.
-
Clone the repository:
git clone https://github.com/your-username/graph-traversal-visualization.git cd graph-traversal-visualization -
Open
index.htmlin your web browser to view the application.
- Upload Graph: Click the file input to upload an adjacency list file.
- Select Nodes: Enter the start node and optionally the end node.
- Choose Algorithm: Select either BFS or DFS from the dropdown.
- Random Select: Click the "Random Select Nodes" button to randomly choose nodes.
- Start Traversal: Click the "Start Traversal" button to visualize the traversal path.
This project is licensed under the MIT License. See the LICENSE file for details.
Contributions are welcome! Please open an issue or submit a pull request for any improvements or bug fixes.
