abhishekprog0 / dfs_and_applications

DFS and all its applications in solving problems related to Graphs

#Depth Fisrt Search for Graphs

In depth-first search the idea is to travel as deep as possible from neighbour to neighbour before backtracking. What determines how deep is possible is that you must follow edges, and you don't visit any vertex twice. To do this properly we need to keep track of which vertices have already been visited, plus how we got to (the path to) where we currently are, so that we can backtrack. We could keep track of which nodes were visited in a boolean array, and a stack to push nodes onto that we mean to visit. To visualize check out this link : https://www.cs.usfca.edu/~galles/visualization/DFS.html

##DFS can be used to solve a lot of problems such as: ###Finding Connected Components in a Graph ###Detect Cycle in a Graph ###Topological Sorting of a Graph ###Solving Puzzles and Mazes

dfs_and_applications's Issues

directed graph

there some mistake with naming
it should be goto end:
you have given goto end1

but your codes are well written for the beginners they are just fab

Strongly connected components

5 number of nodes
6 number of edges
edges as follows
0 1
1 2
2 3
3 4
3 0
4 2

bro its not working for some graphs you need to check