java實現尋找有向圖的的閉環

最近在公司與遇到一個需求，爲了避免服務依賴關係中存在閉環，在註冊服務時進行檢查，大概意思就是把有向圖的閉環路徑找出來，我用深度優先搜索(DFS)進行實現。(多對多閉環) 具體思想是： 1、記錄node節點數和對應的線。 2、將其轉化爲矩陣。 3、通過dsf算法查找閉環。 具體代碼如下： public class DsfCycle { /** * 限制node最大數 *

>>阅读原文<<