20192318 实验九 图 实验报告
20192318 2020-2021-1 《数据结构与面向对象程序设计》实验九报告
课程:《程序设计与数据结构》
班级: 1923
姓名: 邢苏
学号: 20192318
实验教师:王志强
实验日期:2020年12月19日
必修/选修: 必修
1.实验内容
(1) 初始化:根据屏幕提示(例如:输入1为无向图,输入2为有向图)初始化无向图和有向图(可用邻接矩阵,也可用邻接表),图需要自己定义(顶点个数、边个数,建议先在草稿纸上画出图,然后再输入顶点和边数)(2分)
(2) 图的遍历:完成有向图和无向图的遍历(深度和广度优先遍历)(4分)
(3) 完成有向图的拓扑排序,并输出拓扑排序序列或者输出该图存在环(3分)
(4) 完成无向图的最小生成树(Prim算法或Kruscal算法均可),并输出(3分)
(5) 完成有向图的单源最短路径求解(迪杰斯特拉算法)(3分)
2. 实验过程及结果
-
(1)
-
(2)
1.深度遍历
2.广度遍历
-
(3)
-
(4)
-
(5)
3. 实验过程中遇到的问题和解决过程
- 问题1:各种空指针报错
- 问题1解决方案:重新编辑驱动代码,确认调用无误值已初始化。
其他
本学期的最后一次实验,虽然给了很多的时间来进行这次的实验,但是总的来说压力还是很大,虽然实验已经结束了,但是java的学习却并没有结束,还需要继续努力练习程序。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步