finding the paths with successor values

1 次查看（过去 30 天）
sampath kumar punna
sampath kumar punna 2019-10-31
编辑： Shivam Prasad 2019-11-4
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 个）

Shivam Prasad
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:-
Link- https://www.mathworks.com/help/matlab/ref/graph.dfsearch.html

类别

在 Help Center 和 File Exchange 中查找有关 Install Products 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by