DS--网络18131814-
DS博客作业06--图
1.本周学习总结（0--2分） 1.思维导图 2.学习体会。 深度遍历DFS通过递归实现，代码简洁，广度遍历BFS通过队列实现，代码略长。都是对图的遍历，两种都行，有不同的作用。 prim算法用来求最小生成树，用lowcost数组存放最小的路可以说是很巧妙地算法，有点长，有点难背，求最短生成树时还能 -
06--图
1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 图是一种比线性表和树更为复杂的数据结构,是研究数据元素之间的多对多的关系。在这种结构中，任意两个元素之间可能存在关系。即结点之间的关系可以是任意的，图中任意元素之间都可能相关。图结构由两个集合点和边构成。图的遍历分为深度遍历和广度 -
树作业总结
作业总结 1. 评分注意事项 1.1 基本要求 注意用Markdown语法排版，否则倒扣1分 按时交 有分 未交 0分 抄袭 0分 1.2 PTA评分要求 1.本周学习总结（0 2分） 1.思维导图 2.谈谈你对树结构的认识及学习体会。 2.PTA实验作业（6分） 本周要求挑3道题目写设计思路、调试 -
DS博客作业06--图
1.本周学习总结 1.1思维导图 1.2.对图的认识及学习体会 ~~~ 图结构相对于树来说，比较好理解，邻接矩阵可以用二维数组来做，邻接表结构是好理解，就是结构体的定义以及代码编写过程较复杂。图这一章感觉难点在于最小生成树和最短路径的这几个算法，虽然图的结构容易定义，但是运用来解决问题，并结合算法， -
DS博客作业06--图
1.本周学习总结（ 1.思维导图 2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业 2.1.题目1：图着色问题 2.1.1设计思路（伪代码） 2.2.2代码截图 2.2.3本题PTA提交列表说明。 2.3.题目3：六度空间 2.3.1设计思路（伪代码） 2.3.2代码截图 2.3.3本题PT -
DS博客作业06--图
1.本周学习总结 1.1思维导图 1.2谈谈你对图结构的认识及学习体会 ~~~ 1.对于图首先学到的就是它的遍历，图的遍历比较经常用的是深度优先遍历和广度优先遍历。图的深度优先遍历是从初始点v出发，以纵向的方式逐渐访问各个顶点，一旦找不到相邻的顶点就回退，需要递归的过程，广度遍历是类似层次遍历，利用 -
DS-博客作业06--图
DS 博客作业06 图 =============== 1.本周学习总结（0 2分） 1.思维导图 2.谈谈你对图结构的认识及学习体会。 ~~~ 本章的图，因为和上一章的树上的比较紧凑，所以在考前一个星期也有看书背代码，也有理解代码和思路，但在考试的时候就是还不会！看着题目觉得挺简单的样子，打的代码 -
DS作业06-图
1.本周学习总结（0 2分） 1.1思维导图 1.2谈谈你对图结构的认识及学习体会。 图这一章的学习，是经过树学习后，难得一章重新寻找到感觉的学习。因为这一章比较少用递归，使用的是结构体，很多东西我有基础。所以学起来快很多，而且感觉也很熟悉，有一种似曾相识的感觉。图的结构主要靠2个变量，边和顶点数。 -
DS博客作业06--图
1.本周学习总结（0 2分） 1.1思维导图 1.2谈谈你对图结构的认识及学习体会。 图结构，它不再像线性表和树结构那样数据之间存在一对一或一对多的关系，它是数据的多对多的一种表现，在用代码表示上，它可以用邻接表和邻接矩阵来写：邻接矩阵，感觉就是二维数组，书本运用了用了两个结构体，一个是顶点的类型， -
DS博客作业06--图
1.本周学习总结 ============ 1.1 思维导图 1.2 学习体会 💪 本章学习了图结构的相关知识，图形结构属于复杂的非线性数据结构，在实际应用中很多问题可以用图来描述。对于图结构的认识，图中元素之间的关系是多对多的；图结构的存储分为临邻接矩阵和邻接表；图的遍历分为深度遍历和广度遍历，