47. 数据结构笔记之四十七的有向无环图的应用排序

47. 数据结构笔记之四十七的有向无环图的应用排序        “君子喻于义 ,小人喻于利。 -- 孔丘”        接下去来看下有向无环图。 1. 有向无环图 一个无环的有向图称做有向无环图（directed acycline praph）。简称DAG图。DAG 图是一类较有向树更一般的特殊有向图，图1给出了有向树、DAG图和有向图 有向无环图是描述含有公共子式的表达式的有效工具。例如下述

>>阅读原文<<