数据结构资源（严蔚敏版）.rar资源-CSDN文库

共11个文件

ppt：10个

rar：1个

需积分: 49 148 浏览量 2019-05-08 18:32:14 上传评论收藏 8.38MB RAR 举报

资源推荐

资源详情

资源评论

收起资源包目录

package

数据结构资源（严蔚敏版）.rar （11个子文件）

folder

课堂PPT

第6章树和二叉树(6学时).ppt 3MB

第3章栈和队列(8学时).ppt 1.7MB

第9章查找(6学时).ppt 2.94MB

第0章 C语言复习.ppt 1.74MB

第5章数组和广义表(4学时).ppt 1.57MB

第4章串(2学时).ppt 543KB

第2章线性表(6学时).ppt 1.65MB

第1章绪论(2学时).ppt 1.39MB

第7章 ͼ(6ѧʱ).ppt 6.12MB

第10章内部排序(8学时).ppt 3.11MB

数据结构与算法演示.rar 2.07MB

第 7 章图

一、教学内容：

1 、图的基本概念、图的存储结构（邻接矩阵、邻接

表及有向图十字邻接表）；

2 、图的遍历（深度优先搜索、广度优先搜索）；

3 、最小生成树（ kruskul 算法、 prim 算法）；

4 、 AOV 网络与拓扑排序； AOE 网络与关键路径；

最短路径（ dijkstra 算法）。

1

二、教学要求：

1 、理解：图的基本概念 , 熟悉图的各种存储结构及

其构造算法 ; 用 Dijkstra 方法求解单源最短路径问

题。

2 、掌握：图的两种搜索路径的遍历；构造最小生成

树的方法，并理解算法；求活动网络的拓扑排序的方

法 , 并理解算法；求解关键路径的方法。

重点：图的四种存储结构；最小生成树；拓扑排序和

关键路径。

难点：图的两种遍历策略；关键路径；

2

线性结构：每个数据元素只有一个直接前驱和一个

直接后继；

树形结构：每个数据元素可能有多个孩子，但只能有

一个双亲；

图形结构：结点之间的关系可以是任意的，任意两

个数据元素之间都可能相关。

图是一种较线性表和树更为复杂的数据结构。

F

E

C

B

A

D

线性结构

A

B

C

D

E

F

树结构

V

1

V

2

V

3

V

4

V

5

图结构

3

图形结构的应用领域：



电路网络分析、交通运输、管理与线路的铺设，集

成电路的布线等众多直接与图有关的问题，必须用

图的有关方法进行处理；



工作的分配、工程进度的安排、课程表的制订等问

题，间接地用图来表示，处理起来比较方便。



这些技术领域都是把图作为解决问题的主要数学手

段来使用。



如何在计算机中表示和处理图结构，是计算机科学

需研究的一项重要课题。

4

7.1 图的基本概念

1. 图 (Graph) 的定义

图 G 是由顶点集 V 和顶点间的关系集合 E( 边

的集合 ) 组成的一种数据结构，可以用二元组定义为：

G=(V,E) 。例如，图 7-1 所示的无向图 G1 和有向图

G2 ，其数据结构可以描述为：

G

1

=(V

1

,E

1

), 其中 V

1

={a,b,c,d},

E

1

={(a,b),(a,c),(a,d),(b,d),(c,d)} ；

G

2

=(V

2

,E

2

) ，其中 V

2

={1,2,3},

E

2

={<1,2>,<1,3>,<2,3>,<3,1>} 。

d

c

A

b a

2

1

3

(a)

无向图

G1 (b)

有向图

G2

图

7-1

无向图和有向图

5

内容反馈

laiczhang

粉丝: 1446
资源: 2

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip