201900302030_邵嘉明_实验七 图的操作1
需积分: 0 189 浏览量
2022-08-08
21:14:57
上传
评论
收藏 15KB DOCX 举报
山东大学 软件 学院
数据结构 课程实验报告
学号：201900302030
姓名：邵嘉明
班级： 数字媒体技术
实验题目：实验七 图的操作
实验学时：2
实验日期：2020.12.5
实验目的：
掌握无向图的创建、遍历方法。
硬件环境：PC
软件环境：Visual Studio 2019
实验步骤与内容：
1、 创建图类，存储结构使用邻接矩阵。
2、 输入图的节点数 n（小于 10 个）、边数 m，节点分别用 1-n 代表。
3、 采用“起始节点，终止节点，权值”输入图的 m 条边，创建图。
4、 输出从节点 1 开始的 BFS 遍历，在遍历过程中，如有多个可以选择
的节点，则优先选择编号较小的节点。
5、 输出从节点 1 开始的 DFS 遍历，在遍历过程中，如有多个可以选择
的节点，则优先选择编号较小的节点。
6、 输出从第 1 节点到第 n 节点最短路径的长度，如果没有路经，输出
评论0