DS博客作业06-图

1.本周学习总结

1.1 思维导图

1.2 谈谈你对图结构的认识及学习体会。

在图这一章中,我学到的内容有:
1.在对应关系上,图不同于线性表和树。线性表中的元素是“一对一”的关系,树中的元素是“一对多”的关系,而图中的元素是“多对多”的关系。
2.图是一种复杂的非线性结构,在图结构中,每个元素都可以有零个或多个前驱,也可以有零个或多个后继,也就是说,元素之间的关系是任意的。
3.图的存储结构有邻接表、邻接矩阵等结构。图的遍历也可分为深度优先遍历和广度优先遍历。
疑惑的地方:
.对于求从一个顶点到其余各顶点的最短路径的算法不理解。

2.PTA实验作业(6分)

要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求:

题目必须是编程题,不要函数题!!!!!

2.1.题目1:题目名称

2.1.1设计思路(伪代码)

2.1.2代码截图(注意,截图,截图,截图。不要粘贴博客上。)

2.1.3本题PTA提交列表说明。

PTA提交列表中的每个错误详细说明为什么及如何解决。

2.2.题目2:题目名称

2.2.1设计思路(伪代码)

2.2.2代码截图(注意,截图,截图,截图。不要粘贴博客上。)

2.2.3本题PTA提交列表说明。

PTA提交列表中的每个错误详细说明为什么及如何解决。

2.3.题目3:题目名称

2.3.1设计思路(伪代码)

2.3.2代码截图(注意,截图,截图,截图。不要粘贴博客上。)

2.3.3本题PTA提交列表说明。

PTA提交列表中的每个错误详细说明为什么及如何解决。

3.上机考试错题及处理办法(-2--2分)

3.1.截图错题代码

3.2 错的原因及处理方法

猜你喜欢

转载自www.cnblogs.com/112Ada/p/10964109.html