[英]Finding all cycles that do not contain sub-cycles in an undirected graph
不包含子循環的循環被稱為“ 誘導循環 ”,如果你搜索這個術語,你可能會找到一些你會發現的東西。
例如,我發現這篇文章正是您所描述的問題: 查找和列出誘導路徑和周期 。
為了我個人的需要,我最近編寫了一個算法,在有向圖中找到沒有子循環的循環,但它需要一些修改才能用於無向圖,我也不確定如果在無向圖上使用它會有多快。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.