江苏开放大学2023年秋《数据结构与算法 060220》形考作业四参考答案

2023年11月1314:26:18发布者:江开学习小虫 134 views 举报
总字数:约1071字
第1页

第2页

第3页

第4页

江苏开放大学实验报告

学 号:

姓 名:

课程代码: 060220

课程名称:

数据结构与算法

评阅教师:

许小媛

实验名称:图的应用

一、实验目的及要求

1. 熟练掌握图的邻接矩阵和邻接表的存储方式;

2. 实现图的一些基本运算,特别是深度遍历和广度遍历;

3. 掌握以图为基础的一些常用算法,如最小生成树、拓扑排序、最短路径等。

二、实验内容

1

G

(V

E)

V={1,2,3,4,5,6}

{<1,2>,<1,3>,<1,4>,<2,5>,<3,2>,<3,5>,<3,6>,<4,6>,<5,6>},请画出图 G,并写出其邻接矩阵和邻接

表表示。

2、已知一个无向图的邻接表如下图所示,要求:

(1)画出该无向图;

(2)根据邻接表,分别写出用 DFS(深度优先搜索)和 BFS(广度优先搜索)算法从顶点 V0 开始遍历该

图后所得到的遍历序列。

1

三、实验设备及环境

安装 C 语言编译环境。

四、实验步骤(功能实现的核心代码及说明,包括数据库表)

1

G

(V

E)

V={1,2,3,4,5,6}

{<1,2>,<1,3>,<1,4>,<2,5>,<3,2>,<3,5>,<3,6>,<4,6>,<5,6>},请画出图 G,并写出其邻接矩阵和邻接

表表示。

江苏开放大学2023年秋《数据结构与算法  060220》形考作业四参考答案

2、已知一个无向图的邻接表如下图所示,要求:

(1)画出该无向图;

2

(2)根据邻接表,分别写出用 DFS(深度优先搜索)和 BFS(广度优先搜索)算法从顶点 V0 开始遍历该

图后所得到的遍历序列。

江苏开放大学2023年秋《数据结构与算法  060220》形考作业四参考答案

3

总页数:12
提示:下载前请核对题目。客服微信:diandahome
下载的文档都包含参考答案
特别声明:以上内容(如有图片或文件亦包括在内)为“电大之家”用户上传并发布,仅代表该用户观点,本平台仅提供信息发布。