How to Find Path in Graphs using Depth First Search | Graphs in Data Structures

Please consume this content on nados.pepcoding.com for a richer experience. It is necessary to solve the questions while watching videos, nados.pepcoding.com enables that.

NADOS also enables doubt support, career opportunities and contests besides free of charge content for learning. In this video, we discuss the question where we are required to check if a graph has a path from the source vertex to the destination vertex or not. We discuss the constructor of a graph using an Edge class and how a graph is present in memory.



We solve this question using recursion - Faith and Expectation ,a similar technique which was used while solving the flood fill question in recursion. To watch the solution for Flood Fill, click here:    • Flood Fill - Solution | Recursion | D...  

For a better experience and more exercises, VISIT: https://www.pepcoding.com/resources/o...
#pepcoding #graphs #datastructures


Have a look at our result: https://www.pepcoding.com/placements
Follow us on our FB page:   / pepcoding  
Follow us on Instagram:   / pepcoding  
Follow us on LinkedIn:   / pepcoding-education