根据邻接表求关键路径,怎么样快速求出关键路径

根据邻接表求关键路径,怎么样快速求出关键路径

1.第一个是头邻接列表的数据结构类型定义。 typedefstructArcNode{//表节点的定义intadjvex;//arc指向的顶点的位置structArcNode*nextarc;//Pointertothenextarcintinfo;//相关Adjlistverticesofthearc;//邻接列表intvernum,arcnum;//顶点和弧的数量}ALGraph;//在数组中查找匹配数据的下标intLocateVer(ALGraphG,charu){inti;对于(i=0;i

对于上图1.2.1中的AOV网络，我们得到如下邻接表：拓扑算法的基本代码如下：#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineMAXEDGE20#defineMAXVEX14/*Statusisthekeypathofthefunction，Gisa有向网络，并输出G的每个关键活动的关键路径的所有代码（包括有向权邻接表）。有向循环图概念：无环有向图（DAG）。 有向循环图通常用于描述投影系统的过程。 项目可以

ˇ△ˇ (4)根据每个顶点的Ve和Vl值，计算每个顶点的e[i]和l[i]，找到e[i]=l[i]的关键活动。 3.创建邻接表。使用头邻接列表算法构建图。添加数据项作为头邻接列表顶点的度数以确保（1）：使用头邻接列表作为存储结构（无向图）。有关头邻接列表的详细知识，请参见下一篇：https://blog.csdn.net/weixin_39956356/article/details/8051第4672章

5.使用ve[]和vl[]获取ee[]和del[]，并确定关键路径准备：QueueQ和out[]存储0和1，0表示还没有输出。 Leti=a(sourcepoint),首先如果输出栈中有元素，则出队，如果没有元素，则不出队。p3指向头相邻的节点ofi，并用来存储n,m,top;intind[M],outd[M];//入度，出度,voidInit();voidTopSort() ;voidNTopSort();voidGetArc(int&u,int&v,int&w);voidCreat();voidPrint2();voidCritical();intmain()

o(?""?o 1.根据拓扑排序查找ve2.根据逆拓扑排序查找v3.从ve查找，从vl查找l4.输出key活动和权重***其中：顶点对应事件发生、最早发生、最晚发生。边对应活动开始、最早发生。如果得到的拓扑有序序列中的顶点数小于网络中的顶点数n，则说明网络存在环路，找不到关键路径，算法终止，否则转到步骤3。 从源点开始，循环遍历每个节点。 相同循环