第十周学习总结

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|