|
本题添加时间：2023/11/14 13:24:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
|
江苏开放大学2023年秋《数据结构与算法 060220》形考作业四参考答案
|
答案是:江苏开放大学实验报告
学 号:
姓 名:
课程代码: 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，并写出其邻接矩阵和邻接
表表示。
2、已知一个无向图的邻接表如下图所示，要求：
（1）画出该无向图；
2
（2）根据邻接表，分别写出用 DFS(深度优先搜索)和 BFS（广度优先搜索）算法从顶点 V0 开始遍历该
图后所得到的遍历序列。
3 更多信息请与老师联系
出自
江苏开放大学形势与政策作业1 江开系统
江苏开放大学
|
更多试题>>>>
1、江开2023年秋《操作系统原理 060215》第三次过程性考核作业参考答案
2、江开2023年秋《机械设计基础 050085》第3次作业参考答案
3、国家开放大学2023年秋《常见浆果的新型栽培模式及管理
4、江苏开放大学2023年秋《管理学原理 050265》第四次过程性考核作业参考答案
5、江苏开放大学2023年秋《数控加工工艺规程编制与实施050098》过程性考核作业3参考答案
|
