数据结构有向无环图及其应用.pptx

有向无环图及其应用一定义 一个无环的有向图称为有向无环图简写为DAGdirected acycline graph 与有向二叉树相比有向无环图是更一般的特殊有向图实例有向树有向无环图有向图 教材179页给出了有向无环图的一个简单应用 用有向无环图描述算术表达式二拓扑排序1.引例现有计算机课程12门如下表所示c4c5课程编号课程名称先修课程c1程序设计基础无c2离散数学c1c3数据结构c1,c2c4