演算法筆記 - Connectivity - 網路郵局

Dominator 一張有向圖，選定一個起點、一個終點。由起點到終點，途中的必經之點、沒有替代路線的點，稱作「支配點」；起點與終點本身也是支配點。途中的必經之邊，則尚未命名。 只要移除了支配點，起點到終點的連繫就被切斷了，成為不連通的狀態。

www.csie.ntnu.edu.tw