数据结构—网工1711、1712-
图
1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径，这些知识点需要都梳理。 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有： 深度遍历算法 广度遍历算法 Prim和Kruscal算法 Dijkstra算法 拓扑排序算法 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 深度遍历就是访问一个点的一个相邻点，通过递归的方法使得从某个顶点出发遍历全部的顶点。 广度遍历算法 广度遍历是访问一个点的全部相邻点，用队列记录所访问的每个点的顺序。 Prim和Kruscal算法 普里姆算法是遍历某个顶 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 深度遍历是一种递归的应用，用递归来实现 广度遍历算法 广度遍历类似于二叉树的层次遍历，用队列来实现 Prim和Kruscal算法 这两种算法都是用来求最小生成树的，Prim适用于邻接矩阵储存和较密的图，Kruscal算法 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法：访问顶点V，从V的未被访问的邻接点中选取一个顶点W，从W出发进行深度遍历，重复步骤直到所有和V有相通的顶点都被访问。 广度遍历算法：访问顶点V，接着访问所有V没访问过的邻接点，然后再按次序访问其余未被访问过的邻接点，直至 -
博客作业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.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历 深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。总结起来可以这样说：每次都在访问完当前结点后首先访问当前结点的第一个邻接结点。 广度遍历 访问图中的一个点之后， -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有： 深度遍历算法：DFS 在访问图中某一起始顶点 v 后，由 v 出发，访问它的任一邻接顶点 w1；再从 w1 出发，访问与 w1邻 接但还没有访问过的顶点 w2；然后再从 w2 出发，进行类似的 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法： 访问顶点v 依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径想通的顶点都被访问； 若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所以顶点均被访问过为止； 通过递归