关键路径算法实验（Critical path algorithm experiment）.docVIP

关键路径算法实验（Critical path algorithm experiment） #包含iostream #包括文件 #包括 stdio. h #定义maxver 21 使用命名空间； 流出来； typedef struct wlistnode { 国际adjvex，重量； 结构wlistnode *下； } wlistnode； typedef struct { int入度； wlistnode *第一； } wheadnode； typedef struct { wheadnode vexs [ maxver ]； 国际vexnum，arcnum； } WALgraph； typedef int堆栈[ maxver ]； 无效的关键（WALgraph G） { 栈S，T； 在我maxver ] [，] [ maxver VL，AE [ maxver ]，[ maxver ]铝； int I，K，J，停止，TTOP，计数； wlistnode * P； 停止= TTOP =数= 0； 从”停止，Ttop，都置为零伯爵。”； 为（i = 1；i = g.vexnum；i++） 我[我] = 0； 从我数组全部置为零！\n“； 为（i = 1；i = g.vexnum；i++） 如果（g.vexs [我]。入度= = 0） { 的[停止] =我+ +； 从“g.vexs [“我”]。入度= = 0，“我的“入栈，停止自增后变为”停止 \n； } 而（停止！= 0） { 我的[停止]； 从的栈顶值出栈，我=”我的“出栈后，停止变为”停止 \n； T [ + TTOP ] =我； 从不栈我=”我的“入栈，“”入栈后，TTOP变为” TTOP \n； 计数+ +； 从“伯爵自增后变为”数 \n； P = g.vexs [我]。第一； 如果（P！= null） 从“P指向”我的“的第一条相关边” P adjvex \n； 而（P！= null） { J = P adjvex； 从“=” J \n； g.vexs [J]。入度--； 从“g.vexs [“ J ”]。入度自减后为” g.vexs [J]。入度 \n； 如果（g.vexs [J]。入度= = 0） { 的[停止] =，+ +； 从“g.vexs [“ J ”]。入度为0，” J “入栈，入栈后停止为”停止 \n； } 如果（我[ J ] 我[我] + P 重） { 我[ J ] =我[我] + P 重量； 从已经[ J ] 我已经[“”] + P 重量，我[“ J ”] =我[“我”] + P 重量=”我研究[J]. ] “\n”； } P = P - 下； 如果（P！= null） 从“P指向” P adjvex \n； } } 如果（计数＜g.vexnum） { printf（“有一个周期的AOE！”）； 返回； } 为（i = 1；i = g.vexnum；i++） { VL [我] =我[不] [ TTOP ]； 从“VL [“我”] =我[“ T [ TTOP ] ”] =“ VL [我] \n； } 而（Ttop！= 0） { 我= T [ TTOP——]； 从不栈顶值出栈，我=”我的“出栈后，TTOP变为” TTOP \n； P = g.vexs [我]。第一； 如果（P！= null） 从“P指向”我的“的第一条相关边” P adjvex \n； 而（P！= null） { J = P adjvex； 从“=” J \n； 如果（VL [我] [ J ] VL P 重） { VL [我] = VL [J] P 重量； 从“我[“我”] 我[“ J ”] + P 重量，我[“我”] =我[“ J ”] + P 重量=”我[我] “\n”； } P = P - 下； 如果（P！= null） 从“P指向” P adjvex \n； } } K = 0； 从“K被置为0” \n； 为（i = 1；i = g.vexnum；i++） { P = g.vexs [我]。第一； 如果（P！= null） 从“P指向” P adjvex \n； 而（P！= null） { J = P adjvex； 从“=” J \n； K +； 从“K自增后为” K； AE [K] =我[我]； 从“AE [“ K ”]“”=我[“我”] = =” AE [K] \n； Al [K] = VL [J] P 重量； 从”[“ K ”] = VL [“ J ”] P 重“”=“铝[K]； 如果（AE [K] = = Al [K ]） { 从“当AE [“ K ”] = =铝[“ K ”]时，输出一条边\n“； print