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提交列表中的每个错误详细说明为什么及如何解决。