find all possible cycle in graph

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 日

0 投票

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]

サインインしてコメントする。

カテゴリ

ヘルプ センター および File ExchangeGraph and Network Algorithms についてさらに検索

タグ

質問済み:

NA
2018 年 10 月 17 日

コメント済み:

NA
2018 年 10 月 17 日

Community Treasure Hunt

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

Start Hunting!

Translated by