Filter löschen
Filter löschen

finding the paths with successor values

3 Ansichten (letzte 30 Tage)
sampath kumar punna
sampath kumar punna am 31 Okt. 2019
Bearbeitet: Shivam Prasad am 4 Nov. 2019
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 Kommentar
darova
darova am 31 Okt. 2019
I don't understand. Can you make a simple drawing or scheme?

Melden Sie sich an, um zu kommentieren.

Antworten (1)

Shivam Prasad
Shivam Prasad am 4 Nov. 2019
Bearbeitet: Shivam Prasad am 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:-

Kategorien

Mehr zu Networks finden Sie in Help Center und File Exchange

Community Treasure Hunt

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

Start Hunting!

Translated by