1️⃣ 利用拓撲排序算法，在拓撲排序算法結束后，如果還有頂點沒有輸出，則說明剩下這些結點都還有前驅，則它們構成一個有向回路
2️⃣ 設有向圖具有n個頂點，若該圖的邊數e≥n，則該圖一定有一個閉合的環
3️⃣ 設有向圖具有n個頂點，若該圖的每個頂點的出度至少為1，入度也至少為1，則圖中一定有回路
4️⃣ 利用深度優先遍歷算法，如果從有向圖上的某個頂點v出發進行深度優先遍歷，若在算法結束之前出現一條從頂點u到頂點v的回路，因u在生產樹上是v的子孫，則圖中必定存在包含頂點v和頂點u的環
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。