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初始化的数据不够大，在测试数据较大的时候错误

转载于:https://www.cnblogs.com/wxj991220/p/10964053.html

DS博客作业06--图相关推荐

DS博客作业03--栈和队列
DS博客作业03--栈和队列 1.本周学习总结(0--1分) 谈谈你对栈和队列结构的认识及学习体会. 这章有认真预习,但做题还要依靠书,记不住,可能还需要多加练习,在PTA上的题只做了栈的,队列的做得 ...
C语言|博客作业06
这个作业属于哪个课程 https://bbs.csdn.net/forums/csuft_swxy_C?typeId=17321 这个作业要求在哪里 https://bbs.csdn.net/topi ...
【C语言博客作业06】
这个作业属于哪个课程 https://bbs.csdn.net/forums/csuft_swxy_C?category=0&typeId=17328 这个作业要求在哪里 https://bb ...
【 C语言I博客作业06】
C语言I博客作业06 这个作业属于哪个课程 https://bbs.csdn.net/forums/csuft_swxy_C?category=0&typeId=17324 这个作业要求在哪里 ...
DS博客作业08--课程总结
1.当初你是如何做出选择计算机专业的决定的? 当初选择计算机专业是因为比较喜欢电脑,有事没事喜欢慢慢摸索一些关于电脑的乱七八糟的东西.因为接触电脑比较早,所以对电脑的操控什么的都比较熟练.当然我也特别 ...
DS博客作业07--查找
1.本周学习总结(0--2分) 1.1.思维导图 1.2谈谈你对查找运算的认识及学习体会. 2.PTA实验作业(6分) 本周要求挑3道题目写设计思路.调试过程.设计思路用伪代码描述.题目选做要求: 原 ...
DS博客作业04--树大作业
1.树的存储结构本组采用的树的存储结构为链式结构,选择如图所示的结构体 Name为结点的名称 LevelNum为孩子节点的个数 *Children[20]用来指向不同的孩子结点(类似于二叉树的结构体 ...
c语言判断闰年_C语言1博客作业06 - D丶千思
1.作业头实验作业输入在一行中按照格式"yyyy/mm/dd"(即"年/月/日")给出日期.注意:闰年的判别条件是该年年份能被4整除但不能被100整除.或者 ...
C语言程序设计博客作业06
这个作业要求在哪里 https://pintia.cn/problem-sets/1603044375251374080/exam/problems/type/2#p-1603044410747781 ...
DS博客作业01--日期抽象数据类型设计与实现
1.思维导图及学习体会 1.1第一章绪论知识点思维导图 1.2 学习体会本次大作业使用的是c++语法,作为一个纯正的小白,在未知领域上一点点地摸索,靠着百度和大佬的帮助下渐渐地掌握了一些c++的使用 ...

DS博客作业06--图

1.本周学习总结

1.思维导图

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

2.PTA实验作业

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

2.1.1设计思路（伪代码）

2.1.2代码截图

2.1.3本题PTA提交列表说明。

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

2.2.1设计思路（伪代码）

2.2.2代码截图

2.2.3本题PTA提交列表说明。

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

2.2.1设计思路（伪代码）

2.2.2代码截图

2.2.3本题PTA提交列表说明。

DS博客作业06--图相关推荐

最新文章

热门文章