圖算法--有向無環圖（DAG）

在編譯器中，通過詞法分析和語法初步分析，會生成語法樹，在進一步對語法樹的處理中，會用到一個叫作「有向無環圖」的數據結構。算法 何爲有向無環圖數據結構 1，首先它是一個圖，而後它是一個有向圖，其次這個有向圖的任意一個頂點出發都沒有回到這個頂點的路徑，是爲有向無環spa 2，DAG不必定能轉化爲樹，可是樹必定是一個DAG，.net 3，DAG能夠執行拓撲排序，關於拓撲排序的的相關內容，參考另外一篇bl

>>阅读原文<<