find all possible cycle in graph

1 次查看（过去 30 天）

NA 2018-10-17

1
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/424452-find-all-possible-cycle-in-graph

评论： 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 2018-10-17

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/424452-find-all-possible-cycle-in-graph#answer_341842

Take a look at this answer.

You could use the suggested code to find the cycles.

2 个评论
显示无隐藏无

Nicola Bombace 2018-10-17

There should be an hyperlink under the word this.

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]

请先登录，再进行评论。

请先登录，再回答此问题。