Find path in a directed graph

Statement

Find path between vertices in an directed graph

Given an directed graph and two vertices . How can we find a path in between them. Sometime we will also have a weighting and we want to minimise the path length.

Solutions

• DFS to find path in a directed graph
  • Runs in
  • Unweighted.