有向圖圈檢測的最佳算法在有向圖中檢測所有圈的最有效算法是什么?我有一個有向圖,表示需要執行的作業計劃,作業是節點,依賴項是邊。我需要檢測這個圖中導致循環依賴的循環的錯誤情況。
3 回答

莫回無
TA貢獻1865條經驗 獲得超7個贊
n
O(n)
O(n^2)
.
添加回答
舉報
0/150
提交
取消