数据结构(C语言版)7图.ppt

数据结构 (c语言版) 南京财经大学 李燕 第七章 图 7.1 图的定义和术语 7.2 图的存储结构及基本操作 7.3 图的遍历 7.4 图的连通性问题 7.5 有向无环图及其应用 7.6 最短路径 重点和难点 1图的遍历 2最小生成树 3图的关键路径和最短路径 7.1 图的定义和术语 图(Graph:由两个集合V(G)和E(G)组成的,记为G=(V,E) 其中V(G)是顶点的非空有限集;E(G)