for(i=0;i for(j=0;j if(!indegree[i])DFS(G,i,0);//从每一个零入度结点开始深度优先遍历 } printf("Longest Path:"); for(i=0;i<=maxlen;i++) printf("%3d",MLP[i]); //输出最长路径 printf("\n"); }//Get_Longest_Path反馈 收藏 ...
试设计一个求有向无环图中最长路径的算法,并估计其时间复杂度。 答案 考察以任一个特定结点为起点的最长路径,若无所邻接到的结点,则它的长度为0;否则为其诸邻接点的最长路径中的最大值。最后思考:上述思想方法在非DAG图中会怎样。相关推荐 1试设计一个求有向无环图中最长路径的算法,并估计其时间复杂度。