支配者

在圖論中,節點 A 支配 節點 B,如果從根節點到 B 的所有路徑都經過 A。

這個概念對於 垃圾回收 很重要,因為它意味著 B 只能透過 A 才能訪問。因此,如果垃圾回收器發現 A 不可訪問且符合回收條件,那麼 B 也將不可訪問且符合回收條件。所以 A 所支配的物件構成了 A 的保留大小:也就是說,如果 A 本身被釋放,可以釋放的總記憶體量。