find all possible cycle in graph

조회 수: 1 (최근 30일)
NA
NA 2018년 10월 17일
댓글: NA 2018년 10월 17일
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.

답변 (1개)

Nicola Bombace
Nicola Bombace 2018년 10월 17일
Take a look at this answer.
You could use the suggested code to find the cycles.
  댓글 수: 2
Nicola Bombace
Nicola Bombace 2018년 10월 17일
There should be an hyperlink under the word this.
NA
NA 2018년 10월 17일
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]

댓글을 달려면 로그인하십시오.

카테고리

Help CenterFile Exchange에서 Directed Graphs에 대해 자세히 알아보기

태그

Community Treasure Hunt

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

Start Hunting!

Translated by