数据结构—网工1711、1712-
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度优先遍历：从顶点v出发，以纵向方式一步一步向后访问各个顶点。查找所有顶点的所有邻接点所需时间为O(n2)，n为顶点数，算法时间复杂度为O(n²) 广度优先遍历：从顶点v出发，以横向方式一步一步向后访问各个顶点。查找每个顶点的邻接点所需时间 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有： 深度和广度比较简单，一个递归，一个用队 Prim和Kruscal算法，理解的话还是可以理解，但是代码写起来就没那么顺畅 Dijkstra算法，比较复杂，至今还不是很懂 拓扑排序算法简单 -
博客作业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 图结构学习体会 深度遍历算法：图的深度优先遍历类似于树的前序遍历。采用的搜索方法的特点是尽可能先对纵深方向进行搜索。 可以解决很多相关的图论问题，如最大路径问题等等 广度遍历算法：它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域。可以解决广度优 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1.Prim和Kruscal算法 Prim算法是直接查找，多次寻找邻边的权重最小值，而Kruskal是需要先对权重排序后查找的；Kruskal在算法效率上是比Prim快的，因为Kruskal只需一次对权重的排序就能找到最小生成树，而Prim算 -
06-图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 利用深度优先搜索算法可以求得相应拓扑排序表，利用拓扑排序表可以方便的解决很多图有关的问题，像最大路径问题等等。 广度遍历算法 深度优先遍历是将某一条枝桠上的所有节点都搜索到了之后，才转向搜索另一条枝桠上的所有节点，而广度优先遍历 -
博客作业06--图 陈张鑫
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有： 在这次的图结构学习中收获很多，首先是遍历的方法的学习，一个是深度优先遍历一个是广度遍历， 两种遍历各有各的优势，取决于题目的要求，例如pta的图着色问题我觉得使用广度优先遍历比较好， -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 ： 沿着某一节点一直遍历下去直到没有后继节点，然后回溯，看是否还有节点没有遍历到，重复上述步骤，直到所有节点都被访问过了。如果图不联通，已经访问的节点都回溯完了，仍未找到为访问节点可以用visited[i] 数组查找 。 -
图
一、学习总结 1.1思维导图 1.2 学习体会 深度遍历算法：首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。 广度遍历算法：从一个顶点V0开始，辐射状地优先遍历其周围较广的区域。可以解决广度优先生成树，最短路径等问题。 Prim和Kruscal算法：Pri -
博客作业06--图
1.学习总结 1.1 图的思维导图 1.2图的学习体会 对于图的学习，一次看下感觉很多个算法，但是将算法分类一下就会比较容易记忆。 首先是对图的遍历，深度和广度遍历，深度遍历因为是用递归的方法写的，所以只要写出对其中一个节点的遍历就行（递归都是这样），而广度遍历只要类比树的层次遍历就行了。 其次求最