Algorithm 在图上列出没有简单循环子集的简单循环的最佳方法？
所以我想要一个无向无权图上的简单循环列表，这样没有一个循环有一个子集，这是图上的另一个循环 我考虑过这样做的一种方法是列出所有简单的循环，然后过滤它们，但我认为在一个有许多短循环的密集连接图上，这需要很长时间。是否有一种算法可以在执行过程中执行，而不是事后减少 为了说明我的问题，我制作了以下图像： 从这张图中，我想找出以下循环Algorithm 在图上列出没有简单循环子集的简单循环的最佳方法？,algorithm,graph,Algorithm,Graph,所以我想要一个无向无权图上的简单循环列表，这样没有一个循环有一个子集，这是图上的另一个循环 我考虑过这样做的一种方法是列出所有简单的循环，然后过滤它们，但我认为在一个有许多短循环的密集连接图上，这需要很长时间。是否有一种算法可以在执行过程中执行，而不是事后减少 为了说明我的问题，我制作了以下图像： 从这张图中，我想找出以下循环 阿布德 BCE EHG GFD DBEG 慈河 但这些周期中的任何一个都不是 阿贝格 伊格赫克 FDBEG 如果它使问题变得更简单，那么上面描述的长度大于3的所
- 阿布德
- BCE
- EHG
- GFD
- DBEG
- 慈河
- 阿贝格
- 伊格赫克
- FDBEG