数据结构—网工1711、1712-
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度优先遍历与广度优先遍历算法应该说是图中最基本的两个算法，许多算法都带有深度遍历与广度遍历的影子，所以是必须掌握的。 克鲁斯卡尔算法是比普里姆算法更为精确的算法，但对于规模较大的最小生成树问题，求解速度较慢，所以稀疏图用克鲁斯卡尔算法，而稠 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会 深度遍历算法：其过程类似于前序遍历，从图中某个顶点v出发，访问此顶点，然后从v的未被访问的邻接点处出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问。 广度遍历算法：其过程类似于层次遍 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度优先遍历：从顶点v出发，以纵向方式一步一步向后访问各个顶点。查找所有顶点的所有邻接点所需时间为O(n2)，n为顶点数，算法时间复杂度为O(n²) 广度优先遍历：从顶点v出发，以横向方式一步一步向后访问各个顶点。查找每个顶点的邻接点所需时间 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 2.PTA实验作业 2.1 题目1：7 1 图着色问题 2.2 设计思路 2.3 代码截图 2.4 PTA提交列表说明 2.1 题目2：7 2 排座位 2.2 设计思路 定义整形数组 f[101]; int main(){ 定义整形变量 n, -
06-图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 利用深度优先搜索算法可以求得相应拓扑排序表，利用拓扑排序表可以方便的解决很多图有关的问题，像最大路径问题等等。 广度遍历算法 深度优先遍历是将某一条枝桠上的所有节点都搜索到了之后，才转向搜索另一条枝桠上的所有节点，而广度优先遍历 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 ： 沿着某一节点一直遍历下去直到没有后继节点，然后回溯，看是否还有节点没有遍历到，重复上述步骤，直到所有节点都被访问过了。如果图不联通，已经访问的节点都回溯完了，仍未找到为访问节点可以用visited[i] 数组查找 。 -
图
一、学习总结 1.1思维导图 1.2 学习体会 深度遍历算法：首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。 广度遍历算法：从一个顶点V0开始，辐射状地优先遍历其周围较广的区域。可以解决广度优先生成树，最短路径等问题。 Prim和Kruscal算法：Pri -
博客作业06--图
1.学习总结 1.1 图的思维导图 1.2图的学习体会 对于图的学习，一次看下感觉很多个算法，但是将算法分类一下就会比较容易记忆。 首先是对图的遍历，深度和广度遍历，深度遍历因为是用递归的方法写的，所以只要写出对其中一个节点的遍历就行（递归都是这样），而广度遍历只要类比树的层次遍历就行了。 其次求最 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 深度优先遍历，是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 广度遍历算法 广 -
图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历广度遍历 深度优先遍历：从初始访问结点出发，我们知道初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。总结起来可以这样说：每次都在访