finding the paths with successor values
조회 수: 2 (최근 30일)
이전 댓글 표시
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.
댓글 수: 1
답변 (1개)
Shivam Prasad
2019년 11월 4일
편집: Shivam Prasad
2019년 11월 4일
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:-
댓글 수: 0
참고 항목
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!