********2019-2020-1 《数据结构与面向对象程序设计》第十周学习总结
********2019-2020-1 《数据结构与面向对象程序设计》第十周学习总结
教材学习内容总结
-
在无向图中，表示边的顶点对是无序的。
-
如果图中的两个顶点之间有边连接，则称他们是邻接的；
-
如果无向图中连接顶点的边数达到最大，则图为完全图；
-
路径是图中连接两个顶点的边的序列。
-
图
- 有向图：一个有向图D是指一个有序三元组(V(D)，A(D)，ψD)，其中ψD为关联函数，它使A(D)中的每一个元素(称为有向边或弧)对应于V(D)中的一个有序元素(称为顶点或点)对。
-
邻接矩阵和关联矩阵定义：设D（V,E）是有向图，其中V={v1,v2,v2…vn},E={e1,e2,e3,…em}称A(D)=(aij)nxn是D的领接矩阵，其中aij是以vi为起始点，以vj为终点的边的条数。
-
度/出度/入度：
- 在图中，一个顶点依附的边或弧的数目，称为该顶点的度。
- 在有向图中，一个顶点依附的弧头数目，称为该顶点的入度。
- 一个顶点依附的弧尾数目，称为该顶点的出度，某个顶点的入度和出度之和称为该顶点的度。
- 若图中有n个顶点，e条边或弧，第i个顶点的度为di，则有 e=1/2 * Σ(1<= i <= n, di)
-
完全图/稠密图/稀疏图：
- 具有n个顶点，n(n-1)/2条边的图，称为完全无向图，
- 具有n个顶点，n(n-1) 条弧的有向图,称为完全有向图。
- 完全无向图和完全有向图都称为完全图。
- 对于一般无向图，顶点数为n，边数为e，则 0≤e ≤n(n-1)/2。
- 对于一般有向图，顶点数为n，弧数为e， 则 0≤e≤n(n-1) 。
- 当一个图接近完全图时，则称它为稠密图，
- 当一个图中含有较少的边或弧时，则称它为稀疏图。
-
有向图&无向图：
-
权：
- 在图的边或弧中给出相关的数，称为权。
- 权可以代表一个顶点到另一个顶点的距离，耗费
等，带权图一般称为网。
教材学习中的问题和解决过程：
- 图和树有什么区别？
- 图表
- 1、图表中每个节点可以有任意数量的边，边可以是单向和双向的。
- 2、图表中没有名为root的根节点的概念。
- 3、图表可以有循环和自循环
- 4、图表中，没有预定义数量的边，它取决于图表。
- 5、图是网络模型结构。
- 树
- 1、常规树由具有任意数量子节点的节点组成；但是在二叉树的情况下，每个节点最多可以有两个子节点。在任意两个节点之间仅存在一条边。
- 2、树中有一个名为root的唯一节点。
- 3、树不能有循环和自循环
- 4、树可以有n-1条边。
- 5、树是分层结构。
- 图表
代码调试中的问题和解决过程
- 无法求出权值：
- 解决方案：经过检查后发现是控制寻找距离集合最近的点循环次数有问题
更改为：
即可
代码托管
上周考试错题总结
上周無考试。
反思：
几个画图的小测试做的还行，但不注重细节，需要多加注意
结对及互评
点评
- 博客中值得学习的：
- 教材学习内容概括行强，简介明了。
- 有自己动手打新代码，加入了很多个人的理解。
- 内容很充实，很用心，比上次进步了很多。
- 博客格式正确，运用了很多不同的方法，排版精美。
- 希望能在课本内容总结以及问题&解决过程中加入自己的思考，使博客内容更加充实。
基于评分标准，我给本博客打分12分：
得分情况如下：
正确使用Markdown语法（加1分）
模板中的要素齐全（加1分）
教材学习中的问题和解决过程（加2分）
代码调试中的问题和解决过程（加2分）
其他加分（加6分）
进度条中记录学习时间与改进情况（1）
感想，体会不假大空（1）
有动手写新代码（1）
错题学习深入（1）
点评认真，能指出博客和代码中的问题（1）
结对学习情况真实可信（1）
点评过的同学博客和代码
- 本周结对学习情况：
- [20182316]
其他（感悟、思考等，可选）
思维逐渐离散
参考资料
| 代码行数（新增/累积） | 博客量（新增/累积）|学习时间（新增/累积）|重要成长
---|---|---|---|---
目标 |10000行| 30篇 |400小时| ㅤ
第一周 |138/138|2/2|23/23|减少了鼠标的使用次数
第二周 |749/887|1/4|25/48|对JAVA感触加深
第三周 |765/1652|1/4|25/48|对JAVA感触加深
第四周 |694/2346|1/6|20/87 |学会了类
第五周 |1659/4005 | 1/8 | 21/108 |
第六周 |531/4536 | 1/10 | 23/128 |
第七周 |1523/6059 | 1/10 | 38/166 |
第八周 |1736/7795 | 1/11 | 29/195 |
第九周 |2866/10661 | 6/17 | 25/220 |
第十周 |1742/12403 | 2/19 | 26/246 |
