Can anybody give a link for a simple explanation on BFS and DFS with its implementation?
you can find everything on wiki:
BFS and DFS
this link can be useful too. if you want an implementation go to: c++ boost library: DFS