47. 數據結構筆記之四十七的有向無環圖的應用排序

47. 數據結構筆記之四十七的有向無環圖的應用排序        「君子喻於義 ,小人喻於利。 -- 孔丘」        接下去來看下有向無環圖。 1. 有向無環圖 一個無環的有向圖稱做有向無環圖（directed acycline praph）。簡稱DAG圖。DAG 圖是一類較有向樹更一般的特殊有向圖，圖1給出了有向樹、DAG圖和有向圖 有向無環圖是描述含有公共子式的表達式的有效工具。例如下述

>>阅读原文<<