数据结构 图的基本知识点.pptx

8.1 图的基本概念8.2 图的基本存储结构8.2.1 邻接距阵及其实现8.2.2 邻接表及其实现8.3 图的遍历8.3.1 深度优先搜索遍历8.3.2 广度优先搜索遍历8.4 图的应用8.4.1 连通图的最小生成树8.4.2 拓扑排序第8章 图8.1 图的基本概念一现实中的图 图最常见的应用是在交通运输和通信网络中找出造价最低的方案通信网络示例如下图所示二图的定义 图G是由一个顶点集V和一个边集