find all possible cycle in graph

1 view (last 30 days)
NA
NA on 17 Oct 2018
Commented: NA on 17 Oct 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.

Answers (1)

Nicola Bombace
Nicola Bombace on 17 Oct 2018
Take a look at this answer.
You could use the suggested code to find the cycles.
  2 Comments
Nicola Bombace
Nicola Bombace on 17 Oct 2018
There should be an hyperlink under the word this.
NA
NA on 17 Oct 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]

Sign in to comment.

Tags

Community Treasure Hunt

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

Start Hunting!