从无向图中所有循环的列表中整理出简单的循环

问题描述

我创建了一个无向图提取了其中的所有可能循环。我只想要简单的循环,因为我正在从它们创建多边形。问题是我没有找到如何做到这一点的算法。下图生成下面列出的 6 个可能的循环,它们按预期工作。

int[][] graph = {{1,2},{1,6},5},{2,3},{3,7},{7,4},{5,4}};

1,6,2
1,5,4,7,3,2,6
1,6
3,7

我如何从这里只提取简单的循环?我尝试使用以下代码删除包含另一个较小循环的所有循环,但我知道这里的逻辑不是我想要的,因为结果是:1,2 1,2 3,7 当它应该是 {{1 }}。

1,6  3,7

enter image description here

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)