20182318 2019-2020-1 《数据结构与面向对象程序设计》实验九报告

20182318 2019-2020-1 《数据结构与面向对象程序设计》实验九报告

课程:《程序设计与数据结构》
班级: 1823
姓名: 王振澳
学号:20182318
实验教师:王志强
实验日期:2019年12月2日
必修/选修: 必修

1.实验内容

  1. 初始化:根据屏幕提示(例如:输入1为无向图,输入2为有向图)初始化无向图和有向图(可用邻接矩阵,也可用邻接表),图需要自己定义(顶点个数、边个数,建议先在草稿纸上画出图,然后再输入顶点和边数)(2分)
  2. 图的遍历:完成有向图和无向图的遍历(深度和广度优先遍历)(4分)
  3. 完成有向图的拓扑排序,并输出拓扑排序序列或者输出该图存在环(3分)
  4. 完成无向图的最小生成树(Prim算法或Kruscal算法均可),并输出(3分)
  5. 完成有向图的单源最短路径求解(迪杰斯特拉算法)(3分)
    PS:本题12分。目前没有明确指明图的顶点和连通边,如果雷同或抄袭,本次实验0分。、

2. 实验过程及结果

生成树



图的遍历


拓扑排序


prim算法


迪杰斯特拉算法

  • 具体代码见码云

    3. 实验过程中遇到的问题和解决过程

  • 问题一:实验过程中对图各个边的权值进行赋值的操作问题
  • 问题一解决办法:选择使用二维数组,并将0行和0列设置为0,不使用。便于后面程序编写时的理解,给自己减少负担。这个二维数组需要自己手动写好在代码里。

    其他(感悟、思考等)

实验终于做完了,有很多遗憾,慢慢补起来

参考资料

原文地址:https://www.cnblogs.com/1400694592qq/p/12008168.html

时间: 2024-10-05 05:30:54

20182318 2019-2020-1 《数据结构与面向对象程序设计》实验九报告的相关文章

20182318 2019-2020-1 《数据结构与面向对象程序设计》实验六报告

20182318 2019-2020-1 <数据结构与面向对象程序设计>实验四报告 课程:<程序设计与数据结构> 班级: 1823 姓名: 王振澳 学号:20182318 实验教师:王志强 实验日期:2019年10月23日 必修/选修: 必修 1.实验内容 链表练习,要求实现下列功能: 通过键盘输入一些整数,建立一个链表: 这些数是你学号中依次取出的两位数,再加上今天的时间 例如你的学号是 20172301,今天时间是 2018/10/1, 16:23:49. 数字就是:20, 1

20182318 2019-2020-1 《数据结构与面向对象程序设计》第2和3周学习总结

20182318 2019-2020-1 <数据结构与面向对象程序设计>第2和3周学习总结 教材学习内容总结 教材第二章内容 学习Java基本数据类型以及数据转换知识: println与print的用法和区别: 转义字符的概念及用法: 运算符(自增自减,赋值,加减乘除模)用法及优先级: 学习Scanner类,编写可输入的程序. 完成课后自测题,以及作业PP2.2,PP2.4,PP2.6等. 第三章内容 1.Random类用来生成随机数 2.Matn主要是基本数学函数,静态方法 3.Number

20182318 2019-2020-1 《数据结构与面向对象程序设计》第六周学习总结

20182318 2019-2020-1 <数据结构与面向对象程序设计>第六周学习总结 教材学习内容总结 第九章 多态 后绑定.效率低于编译阶段的绑定效率. 学习练习如何利用继承方式来实现多态性. 学习练习如何利用接口来实现多态性. 多态性设计(多个不同对象执行相同的基本行为,并且行为的不同实现方式取决于对象的具体类型.) 第十章 异常 异常处理(异常抛出的问题和处理异常的方法) 未捕获的异常. try-catch语句与finally子句. 异常传播.(就与传递性一样,举个例子:程序一存在异常

20182327 2019-2020-1 《数据结构与面向对象程序设计》实验二报告

20182327 2019-2020-1 <数据结构与面向对象程序设计>实验二报告 课程:<程序设计与数据结构> 班级: 1823 姓名:赵天昊 学号:20182327 实验教师:王志强 实验日期:2019年9月16日 必修/选修: 必修 1.实验内容 (1) 编写简单的计算器,完成加减乘除模运算. (2) 要求从键盘输入两个数,使用判定语句选择一种操作,计算结果后输出,然后使用判定和循环语句选择继续计算还是退出. (3) 编写测试代码,测试验证. 2. 实验过程及结果 不多说,上

20182319《数据结构与面向对象程序设计》实验二报告

20182319 2019-2020-1 <数据结构与面向对象程序设计>实验二报告 课程:<程序设计与数据结构> 班级: 1823 姓名: 彭淼迪 学号:20182319 实验教师:王志强 实验日期:2019年9月16日 必修/选修: 必修 1.实验内容 (1) 编写简单的计算器,完成加减乘除模运算. (2) 要求从键盘输入两个数,使用判定语句选择一种操作,计算结果后输出,然后使用判定和循环语句选择继续计算还是退出. (3) 编写测试代码,用规定方法测试验证. 2. 实验过程及结果

# 20182331 2019-2020-1 《数据结构与面向对象程序设计》实验二报告

20182331 2019-2020-1 <数据结构与面向对象程序设计>实验二报告 课程:<程序设计与数据结构> 班级: 1823 姓名: 高宽让 学号:20182331 实验教师:王志强 实验日期:2019年9月16日 必修/选修: 必修 1.实验内容 (1) 编写简单的计算器,完成加减乘除模运算. (2) 要求从键盘输入两个数,使用判定语句选择一种操作,计算结果后输出,然后使用判定和循环语句选择继续计算还是退出. (3) 编写测试代码,测试验证.(https://www.cnb

20182330 2019-2020-1 《数据结构与面向对象程序设计》实验二报告

20182330 2019-2020-1 <数据结构与面向对象程序设计>实验二报告 课程:<程序设计与数据结构> 班级: 1823 姓名: 魏冰妍 学号:20182330 实验教师:王志强 实验日期:2019年9月16日 必修/选修: 必修 1.实验内容 编写简单的计算器,完成加减乘除模运算. 要求从键盘输入两个数,使用判定语句选择一种操作,计算结果后输出,然后使用判定和循环语句选择继续计算还是退出. 编写测试代码,测试验证. 2. 实验过程及结果 编写简单计算器,借鉴c语言语法

20182311 2019-2020-1 《数据结构与面向对象程序设计》实验二报告

20182311 2019-2020-1 <数据结构与面向对象程序设计>实验二报告 课程:<程序设计与数据结构> 班级: 1823 姓名: 冷冲 学号:20182311 实验教师:王志强 实验日期:2019年9月16日 必修/选修: 必修 1.实验内容 (1) 编写简单的计算器,完成加减乘除模运算. (2) 要求从键盘输入两个数,使用判定语句选择一种操作,计算结果后输出,然后使用判定和循环语句选择继续计算还是退出. (3) 编写测试代码,测试验证.(https://www.cnbl

20182333 2019-2020-1 《数据结构与面向对象程序设计》实验2报告

20182333 2019-2020-1 <数据结构与面向对象程序设计>实验2报告 课程:<程序设计与数据结构> 班级: 1823 姓名:钱佳禹 学号:20182333 实验教师:王志强 实验日期:2019年9月9日 必修/选修: 必修 1.实验内容 (1) 编写简单的计算器,完成加减乘除模运算. (2) 要求从键盘输入两个数,使用判定语句选择一种操作,计算结果后输出,然后使用判定和循环语句选择继续计算还是退出. (3) 编写测试代码,测试验证.(https://www.cnblo