Applications of DFS
- Determining cyclic/acyclic nature of a graph
- Topological Sorting
- Path finding
- Finding strong connections/paths
- Determine if graph is a bipartite graph
Application of BFS
- shortest path
- Find diameter
- Cycle detection
- Determine bipartite
- Web crawler
- Model social networks and relations