支配樹與Lengauer-Tarjan算法

僞目錄 給出支配樹的定義 給出一些性質 介紹快速構造支配樹的Lengauer-Tarjan算法及具體實現 支配樹是啥 一個有源點的有向圖，其支配樹是知足下面條件的一個有向圖：html 對於支配樹上一點，若斷開此點，則源點一定不能到達它的任何兒子，而且能到達其餘任意一個點。web 不顯然的，它是一棵樹（固然後面會有證實）算法 支配樹有不少實際用途， 我都不知道。數據結構 一些性質 對於一個有向圖，假

>>阅读原文<<