第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

有向圖圈檢測的最佳算法

有向圖圈檢測的最佳算法

有向圖圈檢測的最佳算法在有向圖中檢測所有圈的最有效算法是什么?我有一個有向圖,表示需要執(zhí)行的作業(yè)計劃,作業(yè)是節(jié)點,依賴項是邊。我需要檢測這個圖中導致循環(huán)依賴的循環(huán)的錯誤情況。
查看完整描述

3 回答

?
莫回無

TA貢獻1865條經(jīng)驗 獲得超7個贊

最簡單的方法就是對圖進行深度優(yōu)先遍歷(DFT).

如果圖有n頂點,這是O(n)時間復雜度算法由于您可能需要從每個頂點開始執(zhí)行dft,所以總復雜度將變?yōu)?/trans>O(n^2).

你必須保持包含當前深度第一次遍歷中所有頂點的堆棧,它的第一個元素是根節(jié)點。如果您在DFT期間遇到一個已經(jīng)在堆棧中的元素,那么您就有了一個循環(huán)。


查看完整回答
反對 回復 2019-06-20
  • 3 回答
  • 0 關(guān)注
  • 765 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學習伙伴

公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號