关键路径的查找实验报告.docVIP

中国矿业大学矿业工程学院 实验报告 课程名称 计算机软件设计基础 姓名 xxxx 班级 采矿10-8班 学号 xxxxx 日期 2012年10月 成绩 教师 xxxx 3．2算法步骤： (1)输入e条弧j,k，建立AOE网的存储结构。(2)从源点v1出发，令ve(1)=0,求 ve(j)，2=j=n。(3)从汇点vn出发，令vl(n)=ve(n),求 vl(i)? ? 1=i=n-1。(4)根据各顶点的ve和vl值，求每条弧s（活动）的最早开始时间e(s)和最晚开始时间l(s)，其中e(s)=l(s)的为关键活动。 总结 首先，关于程序方面，我发现即使对设计思路有了眉目，知道了所要用到的数据结构、用邻接表来存储AOE-网、建立栈来求拓扑序列、输出的拓扑序列的个数少于节点数则有回路等等，要把这些方法写成函数代码，其实还是一件非常不容易的事情。再加上要完善设计思路，构造整个程序框架在内，都是一件工作量非常大的工作。 在处理程序代码的时候，有两个问题始终解决不了。一是程序输入时只能输入整形数据，而非整形的输入则会导致程序异常停止 ，但是因为整形的输入方式已贯穿整个程序，若要修改只能另外重做整个程序，所以暂不考虑修改，而打算做一个判错系统，判断若非整形的输入则报错；二是第一种错误的解决方案未能成功实行，于网路上搜索到了几种判断是否为整形数据的程序代码，但将其修改融合到求关键路径的程序中，虽然没有错误可以运行，但是却不能正确的报错。 于是，在尝试多种方案却仍不成功的前提下，我只好选择加上提示语，即：printf(请输入某项目的信息，并请用整形数字表示（格式：弧头，弧尾，权值）：\n); printf(例如:输入1,2,4 即代表结点1与4之间的活动需要4个时间单位。\n); 这是这次课程设计中最大的两个遗憾。 不过在操作界面的人性化上，我倒尽可能的做得很完善，无论从美观角度还是方便清楚操作，都实行了非常人性化的方式。因为通常清楚程序的人，知道怎么操作以及该输入什么，而不清楚的人却有很大可能在细节方面输入错误导致程序运行失败，或是根本不知道应该怎么输入。所以，尽可能的人性化的设计是非常有必要的，让不懂程序的人也可以正确的操作运行。 我认为这样的课程设计比较有意义，独立完成资料的搜集以及课设的内容，然后独立的做出报告，让这个过程很完整，无论是知识方面、还是报告的书写方面，都学到了更多的东西，为毕业设计打下了良好的基础。 最后，做再次一下总结。程序方面仍有为解决的问题，希望即便课设之后也可以努力将问题解决掉。然后关键路径的算法中，有些知道怎么做却很难清楚回答出来的问题，希望可以再好好的查找一下相关资料，将知识系统化、理论化、规范化。 三、程序设计步骤 1）功能分析说明图： 2）采用主要的数据结构类型。 1、数据结构 typedef struct node { int adjvex; int dut; struct node *next; }edgenode; typedef struct { int projectname; int id; edgenode *link; }vexnode; //vexnode Graphicmap[PROJECTNUMBER]; 2、构建AOE-网 void CreateGraphic(vexnode* Graphicmap,int projectnumber,int activenumber) // 构建AOE-网，for(scanf())逐个对图结点信息（包括两邻接点，权值）输入接收，并与分配存储空间。 { int begin,end,duttem; edgenode *p; for(int i=0;iprojectnumber;i++) { Graphicmap[i].projectname=i; Graphicmap[i].id =0; Graphicmap[i].link =NULL; } printf(某项目的开始到结束在图中的节点输入vi,vj,dut\n); printf(如：,4,9 回车表示第三节点到第四节点之间的活动用了个单位时间\n); for(int k=0;kactivenumber;k++) { scanf(%d,%d,%d,begin,end,duttem); p=(edgenode*)malloc(sizeof(edgenode)); p-adjvex =end-1; p-dut =