20162306 2017-2018-1《程序设计与数据结构》 第10周学习总结
20162306 2017-2018-1《程序设计与数据结构》 第10周学习总结
教材学习内容总结
-
1、 无向图
（1）无向图中，表示边的顶点对是无序的。
（2）如果图中的两个顶点之间有边连接，则称它们是邻接的。
（3）如果无向图中连接顶点的边数达到最大，则图为完全图。
-
2、有向图
（1）有向图中的边是顶点的有序对。
（2）有向图中的路径是连接图中两个顶点的有向边的序列。
-
3、带权图
（1）图中每一条边都对应一个权值的图称为带权图，有时候也称为网络。分为有向带权图和无向带权图。
-
4、常用的图的算法
（1）遍历；
（2）测试连通性
（3）最小生成树；
（4）判断最短路径 -
5、图的实现策略
（1）邻接表；
（2）邻接矩阵
教材学习中的问题和解决过程
- 问题1：课上的活动“十字链表”课上没有太理解，
- 问题1解决方案：依照老师上课给出的图
1、先将顶点、入弧、出弧标记好，并进行编号
2、填写弧头弧尾
3、明确出入弧关系，连线。
代码调试中的问题和解决过程
-
问题1：实验中实现一些教材外查找算法还没能完全实现
-
问题1解决方案：尚未解决，解决后会实验报告中补充
代码托管
结对及互评
- 博客中值得学习的或问题：
- 对于教材代码研究的很透彻
本周结对学习情况
[20162305](http://www.cnblogs.com/lyxwatm/p/7710984.html)
- 结对学习内容
- 梳理教材内容
- 理解课上内容
其他（感悟、思考等，可选）
- 教材内容基本结束了，马上要开始实践了，一点一点的把知识漏洞补回来吧。
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 0/0 | 1/1 | 10/10 | |
| 第二、三周 | 303/303 | 2/3 | 10/20 | |
| 第四、五、六周 | 700/1003 | 2/5 | 10/20 | |
| 第七周 | 663/1666 | 1/6 | 15/35 | |
| 第八、九周 | 754/2420 | 2/8 | 19/54 | |
| 第十周 | 575/2995 | 4/12 | 16/70 |
-
计划学习时间:20小时
-
实际学习时间:16小时
