DS博客作业06--图

1.本周学习总结

1.思维导图

2.谈谈你对图结构的认识及学习体会。

原本以为树已经够难的了，结果发现觉得太早了。图好难，看不懂。图是由两个集合V和E组成，V指的是顶点的有限集合，E代表两个不同顶点的边的有限集合，图也分为有向图和无向图。学习了图的存储结构，分别用邻接矩阵和邻接表的储存方式。学习了建图等图的基本操作。学习图的遍历，分别是深度优先遍历和广度优先遍历。后来学习如何用图建最小生成树，使用prim算法和Kruskal算法，已经对最短路径的求解，最后学习了拓扑排序，总体而言，图的学习对我个人而言，真的好难！！！！

2.PTA实验作业

2.1.题目1：7-3 六度空间

2.1.1设计思路（伪代码）

2.1.2代码截图

2.1.3本题PTA提交列表说明。

Q1:答案错误
A1:刚开始写这个程序的时候，不确定什么时候离当前结点的层数要加一，什么时候需要跳出
循环，导致第一个结点例子虽然可以过，但是其他结点却过不了。

2.2.题目1：7-1 图着色问题

2.2.1设计思路（伪代码）

2.2.2代码截图

2.2.3本题PTA提交列表说明。

Q1:部分正确
A1:在程序开头宏定义MAXV的时候，定义MAXV的数值太小，导致最后一个例子的数据越界，
导致段错误。
Q2:段错误
A2:在遍历邻接表的时候，循环条件的初始化和结束条件写错，应该是i=1到i<=G.n而不是i=0
到i<G.n

2.1.题目1：7-4 公路村村通

2.2.1设计思路（伪代码）

2.2.2代码截图

2.2.3本题PTA提交列表说明。

Q1:段错误
A1:最后一个测试数据，图中的结点数达到最大的时候，出现数组越界的情况，导致段错误
Q2:部分正确
A2:对min初始化的时候，本该将min设为无穷大，对min初始化的数据不够大，在测试数据较大的时候错误