find all possible cycle in graph

7 Ansichten (letzte 30 Tage)
NA
NA am 17 Okt. 2018
Kommentiert: NA am 17 Okt. 2018
I have a E E=[1 2;1 5;2 3;2 4;2 5;3 4;4 5;4 7;4 9;5 6;6 11;6 12;6 13; 7 8;7 9;9 10;9 14;10 11;12 13;13 14] I want to find all possible cycle.

Antworten (1)

Nicola Bombace
Nicola Bombace am 17 Okt. 2018
Take a look at this answer.
You could use the suggested code to find the cycles.
  2 Kommentare
Nicola Bombace
Nicola Bombace am 17 Okt. 2018
There should be an hyperlink under the word this.
NA
NA am 17 Okt. 2018
I used mentioned link and I have a this result. [1,2,5],[2,3,4],[1,2,4,5],[4,7,9],[1,2,4,5,6,9,10,11],[1,2,4,5,6,9,13,14] the problem is that [1,2,5] is recognized as cycle but on the other hand I have [1,2,4,5]. I want to find minimum number of node in cycle. I want this result [1,2,5],[2,3,4],[2,4,5],[4,7,9],[4,5,6,9,10,11],[4,5,6,9,13,14]

Melden Sie sich an, um zu kommentieren.

Kategorien

Mehr zu Networks finden Sie in Help Center und File Exchange

Tags

Community Treasure Hunt

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

Start Hunting!

Translated by