Program to trace all the paths of a directed graph from source to destination

Program to trace all the paths of a directed graph from source to destination

The program to trace all the paths of a directed graph from the given source node to the destination node is discussed here.

Program to trace all the paths of a directed graph from source to destination


Given the adjacency representation of a directed graph, find all the paths of the graph from source to destination.

Program to trace all the paths of a directed graph from source to destinationAlgorithm to trace all the paths of a directed graph from source to destination

  • Input the adjacency list representation of the directed graph.
  • Start the traversal from the given source node.
  • Store the visited vertices in a temporary array and mark the vertices ‘visited
  • On reaching the destination vertex, print the temporary array.


face prep ad bannerClick here to learn more about FACE Prep PRO


Program to trace all the paths of a directed graph from source to destination

@@coding::1@@

Recommended Programs


Program to trace all the paths of a directed graph from source to destination

c