DS--网络18131814-
DS博客作业06--图
1.本周学习总结（0 2分） 1.1思维导图 1.2谈谈你对图结构的认识及学习体会。 图结构，它不再像线性表和树结构那样数据之间存在一对一或一对多的关系，它是数据的多对多的一种表现，在用代码表示上，它可以用邻接表和邻接矩阵来写：邻接矩阵，感觉就是二维数组，书本运用了用了两个结构体，一个是顶点的类型， -
DS博客作业06--图
1.本周学习总结 ============ 1.1 思维导图 1.2 学习体会 💪 本章学习了图结构的相关知识，图形结构属于复杂的非线性数据结构，在实际应用中很多问题可以用图来描述。对于图结构的认识，图中元素之间的关系是多对多的；图结构的存储分为临邻接矩阵和邻接表；图的遍历分为深度遍历和广度遍历， -
DS博客作业06--图
1.本周学习总结 1.1思维导图 1.2体会 图的存储结构相对于线性表和树来说更为复杂，更加灵活。在解决有关图的问题上，比起自己摸索，还是掌握已有的高效算法来的实际。什么题目适合哪种图存储结构，用哪种算法比较简单，这都是在做题前要认真思考的。很多时候，没有用好方法容易让简单的问题复杂化。而在后续的学 -
DS博客作业06--图
1.本周学习总结（0 2分） 1.思维导图 2.谈谈你对图结构的认识及学习体会。 ~~~ 1.图相对于树，结构更加复杂。图包括边权重，节点的关键字，节点与节点之间的对应关系。图一般由邻接表和邻接矩阵存储，邻接表和邻接矩阵的结构体定义不同，相对来说，邻接矩阵一般用二维数组存储数据，操作相对于邻接表来说 -
DS博客作业06--图
#1.思维导图及学习体会 1思维导图 ##2.谈谈你对图结构的认识及学习体会 1. 在我看来，图就是一堆顶点和边的集合，既然是图可以分为有向图和无向图、还可以分为连通图和非连通图。在图结构中，每个元素可以有零个或多个前驱元素，也可以有零个或多个后继元素，也就是说元素之间的关系是多对多的。图的存储方法 -
DS博客作业06--图
1.本周学习总结 1.1思维导图 1.2谈谈你对图结构的认识及学习体会 感觉图的这边就已经有一点跟不上了，而且知识点众多，我具体总结了一下，大体上应该就有以下几种： 深度遍历算法：其过程类似于前序遍历，从图中某个顶点v出发，访问此顶点，然后从v的未被访问的邻接点处出发深度优先遍历图，直至图中所有和v -
DS博客作业06--图
1.本周学习总结（0 2分） 1.思维导图 2.谈谈你对图结构的认识及学习体会。 本周学习了图结构，图结构相对来说内容还是比较多的，但是相比较树我觉得其实更简单清晰一点 。主要图中很多算法包括如解决最小生成树问题的Prime、Kruskal算法，最短路径的Dijkstra、Floy算法等略微有点复杂 -
DS博客作业06--图
本周学习总结 1.1思维导图 1.2谈谈你对图结构的认识及学习体会。 2.PTA实验作业 2.1.题目1：图着色问题 2.1.1设计思路 2.1.2代码截图 2.1.3本题PTA提交列表说明 A：开始时按照自己的想法做了一下，在编译器上改了半天还是没得出正确答案，于是集上网找了一下，学习用vecto -
DS博客作业06--图
1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会 2.PTA实验作业 2.1.题目1：7 4 公路村村通 2.1.1设计思路（伪代码） Prim函数找最小生成树 2.1.2代码截图 2.1.3本题PTA提交列表说明 Q1:最后一个测试点，最大连通图错误 A1:没有对邻接矩阵赋初值为 -
DS博客作业06--图
1.本周学习总结（0 2分） 1.思维导图 2.谈谈你对图结构的认识及学习体会。 学习了图，我感觉图比树更上了一个层次，元素之间的关系也更复杂了，并且理论知识也比较多，有些跟不上老师的进度，这节上完还来不及消化，又开始了下一节，在预习时候会做的题记得的概念过了下一节就变得模糊了，而且对AOE网和关键