数据结构有无环图及其的应用.ppt

有向无环图 及其应用 个无环的有向图称为有向无环图,简写为 DAG-(directed acycline graph) 与有向二叉树相比,有向无环图是更一般的特 殊有向囹 实例:有向树 有向无环图 有向图 教材179页给出了有向无环图的一个简单发用 用有向无环图描述算术表达式 拓扑排序 忆引洲:现有计算机课程12门,如下表所示 课程名称 先修课程 c2)程序设计基础 数学 汇编语言 12的设计和