图论简单介绍课件.pptVIP

ü 图的基本概念ü图的存储结构ü图的遍历ü最小生成树ü最短路径ü拓扑排序ü关键路径 拓扑排序计划、施工过程、生产流程、程序流程等都是“n工程”。除了很小的工程外，一般都把工程分为若干个叫做“活动”的子工程。完成了这些活动，这个工程就可以完成了。例如，计算机专业学生的学习就是一个工程，n每一门课程的学习就是整个工程的一些活动。其中有些课程要求先修课程，有些则不要求。这样在有的课程之间有先后关系，有的课程可以并行地学习。 高等数学程序设计基础离散数学C1C2C3C4C5C6C7C8C9C , C21数据结构C , C23高级语言程序设计 C2编译方法操作系统普通物理计算机原理C , C45C ,