finding the paths with successor values

if

sucessor

1 2

2 3,4

3 4

4

if 1,2,3,4 are the activites and beside values are their sucssors for each activity, then how to get the paths for it.

for suppose the above proeblem has the paths

1-2-3-4

1-2-4

these are the two paths we get

is there any code to get paths like that.

[darova]

I don't understand. Can you make a simple drawing or scheme?

Answer 1

[Shivam Prasad]

Hi Sampath,

This can be solved by performing a depth first search on the array.

Firstly represent the activities and successors as a graph. Here, activities are the nodes and successors are the links to other nodes. Then, perform a depth first search as given in the following link:-

Link- https://www.mathworks.com/help/matlab/ref/graph.dfsearch.html