下载此文档

第七章图2.ppt

文档分类：高等教育 | 页数：约47页举报非法文档有奖

1/ 47

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/ 47 下载此文档

文档列表 文档介绍

第七章图
图的定义
图的存储表示
图的遍历
第七章图
最小生成树
最短路径问题
拓扑排序
第七章图
图的存储表示
一、图的数组(邻接矩阵)存储表示
二、图的邻接表存储表示
三、有向图的十字链表存储表示
四、无向图的邻接多重表存储表示
Aij={
0 (i,j)VE
1 (i,j)VE
一、图的数组(邻接矩阵)存储表示
B
A
C
D
F
E
定义:矩阵的元素为
有向图的邻接矩阵为非对称矩阵
A
B
E
C
F
D
B
A
C
F
E
二、图的邻接表
存储表示
A 1 4
B 0 4 5
C 3 5
D 2 5
E 0 1
F 1 2 3
0 1 2 3 4 5
有向图的邻接表
1 4
2
3
0 1
2
0 1 2 3 4
A
B
C
D
E





A
B
E
C
F
可见,在有向图的邻接表中不易找到指向该顶点的弧
图的遍历
从图中某个顶点出发游历图,访遍
图中其余顶点,并且使图中的每个顶点
仅被访问一次的过程。
深度优先搜索
广度优先搜索
遍历应用举例
从图中某个顶点V0 出发,访问此顶点,然后依次从V0的各个未被访问的邻接点出发深度优先搜索遍历图,直至图中所有和V0有路径相通的顶点都被访问到。
一、深度优先搜索遍历图
连通图的深度优先搜索遍历

第七章图2 来自淘豆网www.taodocs.com转载请标明出处.

第七章图2.ppt

第七章图象编码3

第七章图象编码2

第七章图象编码1

第七章图

第七章 Photoshop7.0文本图层

第七章图

第七章地图图型

第七章、模拟法立体测图和解析法立体测图

第七章地形图的基本知识

土木工程测量-第七章地形图基本知识

第七章 图2.ppt

第七章图2.ppt