該結(jié)點(diǎn)到樹(shù)根之間的路徑長(zhǎng)度與結(jié)點(diǎn)上權(quán)的乘積。
有向圖的極大強(qiáng)連通子圖,稱為有向圖的強(qiáng)連通分量。