finding the paths with successor values

2 views (last 30 days)
sampath kumar punna
sampath kumar punna on 31 Oct 2019
Edited: Shivam Prasad on 4 Nov 2019
1 2
2 3,4
3 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
these are the two paths we get
is there any code to get paths like that.
  1 Comment
darova on 31 Oct 2019
I don't understand. Can you make a simple drawing or scheme?

Sign in to comment.

Answers (1)

Shivam Prasad
Shivam Prasad on 4 Nov 2019
Edited: Shivam Prasad on 4 Nov 2019
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:-

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!