数据结构—网工1711、1712-
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法： 广度遍历算法： Prim算法： Kruscal算法： Dijkstra算法: 拓扑排序算法: 2.PTA实验作业（4分） 题目1：图着色问题 设计思路（伪代码或流程图） 代码截图（注意，截图、截图、截图。代码不要粘贴博 -
图
1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径，这些知识点需要都梳理。 1.2 图结构学习体会 深度遍历算法 深度遍历我的做法是采用递归算法，用一个visited数组来记录遍历过得路径，最终得到整个图的路程，它的时间复杂度为o（n平方） 广 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 图的遍历 图的深度优先遍历是从初始点v出发，以纵向的方式逐渐访问各个顶点，一旦找不到相邻的顶点就回退，需要递归的过程，广度遍历是类似层次遍历，利用队列来一一访问 Prim和Kruscal算法 Prim和Kruscal算法，Prim算法 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有： 深度遍历算法：DFS 在访问图中某一起始顶点 v 后，由 v 出发，访问它的任一邻接顶点 w1；再从 w1 出发，访问与 w1邻 接但还没有访问过的顶点 w2；然后再从 w2 出发，进行类似的 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历 深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。总结起来可以这样说：每次都在访问完当前结点后首先访问当前结点的第一个邻接结点。 广度遍历 访问图中的一个点之后， -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法： 访问顶点v 依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径想通的顶点都被访问； 若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所以顶点均被访问过为止； 通过递归 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度优先遍历与广度优先遍历算法应该说是图中最基本的两个算法，许多算法都带有深度遍历与广度遍历的影子，所以是必须掌握的。 克鲁斯卡尔算法是比普里姆算法更为精确的算法，但对于规模较大的最小生成树问题，求解速度较慢，所以稀疏图用克鲁斯卡尔算法，而稠 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会Dijkstra 深度遍历DFS通过递归实现，代码简洁，广度遍历BFS通过队列实现，代码略长。都是对图的遍历，两种都行，有不同的作用。 prim算法用来求最小生成树，用lowcost数组存放最小的路可以说是很巧妙地算法，有点长，有点难背，求最短 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有： 深度遍历算法： 常用递归的方法。 广度遍历算法： 需要借助队列实现广度遍历。 深度遍历和广度遍历算是比较好理解的，我觉得也是相对于其他几个算法来说比较简单好记的 Prim和Krusca -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会 深度遍历算法：其过程类似于前序遍历，从图中某个顶点v出发，访问此顶点，然后从v的未被访问的邻接点处出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问。 广度遍历算法：其过程类似于层次遍