DS--网络18131814-
DS博客作业06--图
1.本周学习总结 1.1思维导图 1.2体会 图的存储结构相对于线性表和树来说更为复杂，更加灵活。在解决有关图的问题上，比起自己摸索，还是掌握已有的高效算法来的实际。什么题目适合哪种图存储结构，用哪种算法比较简单，这都是在做题前要认真思考的。很多时候，没有用好方法容易让简单的问题复杂化。而在后续的学 -
DS博客作业06--图
1.本周学习总结（0 2分） 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网和关键 -
DS博客作业06--图
1.本周学习总结 1.1思维导图 1.2谈谈你对图结构的认识及学习体会。 2.PTA实验作业 2.1.题目7 1图着色问题 2.1.1设计思路 2.1.2代码截图 2.1.3本题PTA提交列表说明 这当中的问题存在 顶点遍历错误 -
DS博客作业06--图
1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业 2.1题目1： 图着色问题 2.1.1设计思路（伪代码） int main 定义color数组存放每个顶点的颜色 定义count数组 AdjGraph G; 定义n,e,p,num,k 输入n,e,p 调用Cr -
DS博客作业06--图
##1.本周学习总结 ###1.思维导图 ###2.谈谈你对图结构的认识及学习体会 通过学习图的一些基本操作，学习了图的两种存储结构：邻接矩阵和邻接表，图的两种遍历方法：深度优先遍历（DFS）和广度优先遍历（BFS）。 深度优先遍历是一个对每个结点查找其邻接点的过程，而广度优先遍历则是搜索了该结点相