按所提供資料規劃
本例箭頭代表提供輸入:A→B、B→C、A→D。改動可能影響沿箭頭可達的使用者,受影響集合也包括起點。這只是找待查範圍,找到後仍要核真實改動。
| 改動節點 | 直接使用者 | 全部待查集合 |
|---|---|---|
| A | B、D | A、B、C、D |
| B | C | B、C |
| C | 沒有 | C |
逐步算清選擇
只查 A 直接箭頭會漏 C;但改 B 在此有向圖不會到旁支 D 或上游 A。
若 D 改動,哪些節點進待查集合?
查看參考答案
只有 D,所列圖沒有由 D 出發的箭頭,沒有可達下游。
可放入自己計劃的材料
保存有方向的輸入邊及已查節點集合,從改動節點沿出邊查到不再有新節點,再逐項核真實依賴。