Challenge: Find the Shortest Path between Two Vertices
Explore how to find the shortest path between two vertices in a directed graph by calculating the minimum number of edges connecting them. This lesson guides you through problem constraints and provides a practical coding challenge to implement the solution in C++, enhancing your graph traversal skills and understanding of directed graph structures.
We'll cover the following...
We'll cover the following...
Statement
Given a directed graph of n nodes and two vertices, src and dest, return the length of the shortest path between src and dest. The shortest path will contain the minimum number of edges.
If no path exists between src and dest, return -1.
Constraints: