20162315 2016-2017-2 《程序设计与数据结构》第10周学习总结
教材学习内容总结
本周主要学习教材章节19章关于图的内容。
- 图：如果我们允许树中的每个结点与多个结点相连接，而且不分父结点与子结点，则得到的就是图。
- 图的概念：结点，边，邻结点，邻居，自循环，路径...
- 图的分类：无向图，有向图，完全图，带权图...
- 在无向图中，表示边的顶点对是无序的。
- 在有向图中，边是顶点的有序队。
教材学习中的问题和解决过程
- 问题1：上课老师时老师给我们介绍了十字链表这种有向图的表示方法，但是当时我并没有完全听懂和掌握这个方法。
- 解决方案：下课后我继续查看了老师的ppt和网上资料，学习成果在“十字链表”中展示
代码调试中的问题和解决过程
本周主要运行测试代码为实验三中的代码，在实验报告中体现。
代码托管
上周考试错题总结
- 右子树的结点也可以等于父结点
- 同上，并不一定是大于。
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | |
|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 |
| 第一周 | 66/200 | 1/1 | 6/10 |
| 第二三周 | 370/400 | 2/3 | 12/18 |
| 第四五周 | 400/800 | 2/5 | 24/42 |
| 第六七周 | 800/1600 | 3/8 | 36/54 |
| 第八九周 | 1400/3000 | 2/10/ | 22/76 |
| 第十周 | 900/3900 | 3/13 | 12/88 |