[英]Cyclic directed and undirected graphs
如何檢測循環中的
對於無向圖..我想到的一種算法是使用不交集。
在無向圖中找到循環的方法應該是這樣的:
對於有向圖,應該使用Tarjan的強連接組件算法來獲取圖中的強組件數量。 然后,您可以檢查強連接的組件號是否等於頂點號。 由於如果有向圖中有一個循環,則在同一強連接的組件中至少有兩個頂點。 這意味着,如果有向圖具有循環,則強連接的組件的總數應小於頂點的數量。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.