数据结构--信管17-
图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 图的遍历有两种遍历方式：深度优先遍历和广度优先遍历 图的遍历:图的遍历有深度优先搜索和广度优先搜索，二者效率是一样的，时间复杂度为O（n+e）。 深度优先搜索 从图中某一顶点出发，访问后标记visit[i]为1，然后依次搜索第i个结点的领接点 -
图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 其利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等。 广度遍历算法 广度优先遍历是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先 -
图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 图是一种非线性结构，它的存储方式没有线性存储那么简单易懂易操作。 我们对每一种新知识的 理解都是由浅入深的，从最开始了解无向图有向图的概念，及顶点的出入度概念，还有如何将图的信息存储起来（邻接表和邻接矩阵。 这两种方法各有千秋，对于不同的问题 -
博客作业—图
一、学习总结 1.1 思维导图 1.2 图结构学习体会 （1）、深度遍历算法和广度遍历算法：这两种遍历都可以遍历出整个图，但是深度遍历对于新手来说还是有一点点小难度，但是熟悉了之后发现也就那样，对吧。但是还是需要去认真去理解。 （2）、Prim和Kruscal算法：这两种算法都是算最小生成树的，Kr -
博客作业--图
1.学习总结 1.1思维导图 1.2图结构学习体会 深度遍历：遍历过程是递归过程 广度遍历：使用队列，类似层次遍历二叉树 普里姆算法与克鲁斯卡尔算法：克鲁斯卡算法时间复杂度较小 迪克斯特拉算法比弗洛伊德更易理解 拓扑排序判断有向图是否有环 2.PTA实验作业 2.1题目1：7-1 图着色问题 2.2 -
博客作业--图
一、学习总结 1.1图的思维导图 1.2图结构学习体会 （1）深度优先遍历算法：从某个初始顶点出发，访问完初始顶点后，接着访问初始顶点的未被访问过的邻点，然后再访问该邻点的未被访问过的邻点，如果该邻点的所有邻点都访问过，则访问上一级的未被访问过的其他顶点，直至所有顶点都访问结束。类似于树的先序遍历。 -
图
图 -
图
一、学习总结 1、查找的思维导图 1.2图结构学习体会 （1）深度优先遍历算法：从某个初始顶点出发，访问完初始顶点后，接着访问初始顶点的未被访问过的邻点，然后再访问该邻点的未被访问过的邻点，如果该邻点的所有邻点都访问过，则访问上一级的未被访问过的其他顶点，直至所有顶点都访问结束。类似于树的先序遍历。 -
图
1.1图的思维导图 1.2 图结构学习体会 1.深度遍历算法 深度优先遍历，又简称为DFS。思想是不放过任何一个死角。在图的遍历中就是从图的某个顶点v出发，访问此顶点，然后从v的未被访问过的邻接点出发深度优先遍历图，直至图中的所有和v有路径相通的顶点都被访问到（对于连通图来讲）。 2.广度遍历算法 -
博客作业--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1.对于n个顶点e条边的图来说，邻接矩阵的方式访问需要O(n2)的时间；对于邻接表来说，需要O(n+e)时间。显然对于点多边少的稀疏图来说，邻接表结构使得算法在时间效率上大大提高。 2.广度优先遍历和深度优先遍历的时间复杂度是一样的。邻接矩阵