关键路径算法课程设计

也便于日后的对程序的维护和修改等操作。沈阳航空工业学院课程设计报告第四章实验结果-6-第四章实验结果按照要求输入一组关于无循环有向帯权图所有信息。依次执行程序每一步,最后结束该程序。程序运行如下图:图4-1运行结果沈阳航空工业学院课程设计报告参考文献-7-参考文献[1]严蔚敏编.数据结构(C语言版).北京:清华大学出版社,1997.2[2]谭浩强著.C语言程序设计(第二版).北京:清华大出版社,2001.3[3]夏克俭编著.数据结构.北京:国防工业出版社,2000.7[4]彭勃.数据结构.北京:电子工业出版社,2007.6[5]宜晨编著.VisualC++5.0实用培训教程.北京:电子工业出版社,1998.5[6]崔武子.C语言程序设计实践教程.北京:清华大出版社,2006.1[7]庞振平.计算机程序设计基础.广州:华南理工出版社,2002.9沈阳航空工业学院课程设计报告附录-8-附录(程序清单)#include<stdio.h>#include<stdlib.h>typedefstructnode{intadjvex;intw;structnode*nextedge;}edgenode;typedefstruct{chardata;intid;edgenode*firstedge;}vexnode;voidCreateGraph(vexnode*Graph,intvexnumber,umber){intbegin,end,duttem;charch;edgenode*p;for(inti=0;i<vexnumber;i++){Graph[i].id=0;Graph[i].firstedge=NULL;}printf("请输入这个图中的各个顶点的值:\n");for(i=0;i<vexnumber;i++){scanf("%s",&ch);Graph[i].data=ch;