外贸网站域名用境内还是境外,国内特效比漂亮的网站,wordpress 复杂开发,html官方网站项目由于是速成专题#xff0c;因此内容不会十分全面#xff0c;只会涵盖考试重点#xff0c;各学校课程要求不同 #xff0c;大家可以按照考纲复习#xff0c;不全面的内容#xff0c;可以看一下小编主页数据结构初阶的内容#xff0c;找到对应专题详细学习一下。 目录 … 由于是速成专题因此内容不会十分全面只会涵盖考试重点各学校课程要求不同 大家可以按照考纲复习不全面的内容可以看一下小编主页数据结构初阶的内容找到对应专题详细学习一下。 目录
一、图的基本结构
二、图的存储结构
三、图的遍历
1. 广度优先遍历(BFS)
2. 深度优先遍历(DFS)
3. 总结
四、最小生成树
五、拓扑排序
六、关键路径 一、图的基本结构 二、图的存储结构 三、图的遍历
1. 广度优先遍历(BFS) 广度优先搜索类似于二叉树的层序遍历算法。一般用队列实现。 2. 深度优先遍历(DFS) 深度优先搜索类似于树的先序遍历。常用栈来实现。 3. 总结 BFS就是一口气把和顶点相连的所有顶点遍历从遍历结果的第二个顶点继续把和第二个顶点相连的所有未遍历的顶点输出。 DFS是先遍历和顶点相连的一个顶点再从这个顶点出发找一个相连的顶点重读步骤如果当前顶点和他相连的所有顶点都遍历过了就看前面的顶点他相连的有没有没遍历的。 因此我们也可以根据邻接表/邻接矩阵写出BFS或DFS遍历序列。
四、最小生成树 五、最短路径 顶点到自身的距离为0每加入一个最短的路径就要看该顶点到其他顶点的最短路径有没有发生改变。 五、拓扑排序 拓扑排序可以用来判断是否存在回路/环。 六、关键路径 从开始顶点到结束顶点的所有路径中具有最大路径长度的路径称为关键路径。 关键路径上的所有活动都是关键活动因此可以加快关键活动来缩短整个工程的工期。 网中的关键路径并不唯一且对于有几条关键路径的网只提高一条关键路径上的关键活动并不能缩短整个工程的工期只有加快那些包括在所有关键路径上的关键活动才能达到缩短工期的目的。 注意ve(i)找最大的vl(i)找最小的。 d(i)0即为关键路径。
