数据结构与算法 第7章 图0610.pdfVIP

第七章图 东华理工学院 程朋根 线性结构——线性关系 树结构——层次关系，非线性结构 图（网）结构——非线性结构，元素之间存在 任意关系，即任意两个元素之间都可能存在关 系。GIS中，道路网、通讯网 本章目的： 熟悉图的有关术语和概念、掌握图的四种存 储结构、掌握图的两种遍历方法、理解求图 的最小生成树的两种算法，掌握关键路径和 最短路径的求解算法 东华理工学院 程朋根 本章内容： 7.1 图的定义和术语 7.2 图的存储结构 7.3 图的遍历 7.4 图的连通性问题 7.5 有向无环图及其应用 7.6 最短路经 本章重点 东华理工学院