数据结构课件 第七章 图.pptx

7.1 图的定义和术语 7.2 图的存储结构 7.3 图的遍历 7.4 图的连通性问题 7.5 有向无环图的应用 7.6 最短路径;本章重点难点; 7.1 图的定义和术语 7.2 图的存储结构 7.3 图的遍历 7.4 图的连通性问题 7.5 有向无环图的应用 7.6 最短路径;7.1 图的定义和术语;无向图(Undigraph) 在图G中若所有边是无向边则称G为无向图 有向图(Digraph)