问题描述
我创建了一个无向图并提取了其中的所有可能循环。我只想要简单的循环,因为我正在从它们创建多边形。问题是我没有找到如何做到这一点的算法。下图生成下面列出的 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
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)