find all possible cycle in graph

6 views (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.

Categories

Find more on Networks in Help Center and File Exchange

Tags

Community Treasure Hunt

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

Start Hunting!