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 Center および File ExchangeDirected Graphs についてさらに検索

タグ

Community Treasure Hunt

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

Start Hunting!

Translated by