跳至內容
Astera Technology

沿依賴圖找改動的全部下游

找全部可達下游,不只列直接使用者。

按所提供資料規劃

本例箭頭代表提供輸入:A→B、B→C、A→D。改動可能影響沿箭頭可達的使用者,受影響集合也包括起點。這只是找待查範圍,找到後仍要核真實改動。

可修改的原創規劃例子
改動節點直接使用者全部待查集合
AB、DA、B、C、D
BCB、C
C沒有C
下載可編輯 CSV ↓

逐步算清選擇

只查 A 直接箭頭會漏 C;但改 B 在此有向圖不會到旁支 D 或上游 A。

若 D 改動,哪些節點進待查集合?

查看參考答案

只有 D,所列圖沒有由 D 出發的箭頭,沒有可達下游。

可放入自己計劃的材料

保存有方向的輸入邊及已查節點集合,從改動節點沿出邊查到不再有新節點,再逐項核真實依賴。

相關資源