知识大全 第四部分 图[9]
Posted 时间
篇首语：挨金似金，挨玉似玉。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 第四部分 图[9]相关的知识，希望对你有一定的参考价值。
拓扑排序算法——伪代码 栈S初始化 累加器count初始化 扫描顶点表 将没有前驱的顶点压栈 当栈S非空时循环 vj=退出栈顶元素 输出vj 累加器加 将顶点vj的各个邻接点的入度减 将新的入度为 的顶点入栈 if（count<vertexNum）输出有回路信息 关键路径 关键路径 在AOE网中 从始点到终点具有最大路径长度（该路径上的各个活动所持续的时间之和）的路径称为关键路径 关键活动 关键路径上的活动称为关键活动 （ ）事件的最早发生时间ve[k] ve[k]是指从始点开始到顶点vk的最大路径长度 这个长度决定了所有从顶点vk发出的活动能够开工的最早时间 （ ）事件的最迟发生时间vl[k] vl[k]是指在不推迟整个工期的前提下 事件vk允许的最晚发生时间 （ ）活动的最早开始时间e[i] 若活动ai是由弧<vk vj>表示 则活动ai的最早开始时间应等于事件vk的最早发生时间 因此 有 e[i]=ve[k] （ ）活动的最晚开始时间l[i] 活动ai的最晚开始时间是指 在不推迟整个工期的前提下 ai必须开始的最晚时间 若ai由弧<vk vj>表示 则ai的最晚开始时间要保证事件vj的最迟发生时间不拖后 因此 有 l[i]=vl[j] len<vk vj>
返回《数据结构》考研复习精编
cha138/Article/program/sjjg/201311/23295相关参考
无向完全图在无向图中如果任意两个顶点之间都存在边则称该图为无向完全图【释无箭头】 有向完全图在有向图中如果任意两个顶点之间都存在方向相反的两条弧则称该图为有向
（三）图的遍历 深度优先搜索 BooleanVisited[AX]; Status（*visitFunc）（intv）; VoidDFSTrav
最短路径 迪杰斯特拉算法 voidShortestPath_DIJ（MgraphGintvPathMatrix&pShortPathTable&am
弗洛伊德算法 voidShortestPath_FLOYD（MgraphGPathMatrix&p[]distancMatrix&D） //用F
试题 【年真题】 下列关于无向连通图特性的叙述中正确的是 I所有顶点的度之和为偶数 II边数大于顶点个数减 III至少有一个顶点的度为 A只
邻接矩阵法 【释数组中表示无边表示有边】 //图的数组（邻接矩阵）存储表示 #defineINFInityINT_MAX/
（四）图的基本应用 最小生成树 普里姆算法 【释】普里姆应用的是集合论的思想将元素分为两个集合U和V从中寻找最优解 voidMiniSpanTr
．（）p的nextval函数值为（p的next函数值为） （）利用KMP(改进的nextval)算法每趟匹配过程如下 第一趟匹配abcaabbabcabaacbacba abcab(i=j=
．在字符串模式匹配的KMP算法中求模式的next数组值的定义如下【北京邮电大学 二（分）】 next［j］= 请问 （）当j=时为什么要取next[]=？ （）为什么要取maxK
关键路径是事件结点网络中( )【西安电子科技大学应用一(分)】 A．从源点到汇点的最长路径