关键路径问题设计与实现.docVIP

《数据结构的课程设计》 报告 题目：关键路径问题设计与实现 班级： 1612401 学号： 161240113 姓名： 张修鸣 指导老师： 孙涵 完成日期： 2014.1.3 目 录 一.需求分析. 二.程序主要功能. 三.程序运行平台. 四.程序类说明. 五. 模块分析. 六. 存在的不足与对策. 七．体验感悟 八. 程序源代码. 需求分析 设计并实现关键路径的一种应用。 程序主要功能 （1）实现拓扑排序和关键路径的发现。 （2）给出一个具体的应用环境。 程序运行平台 该程序是用VC++6.0制做的，使用Microsoft Visual C++ 6.0运行该程序，具体操作是：打开Microsoft Visual C++ 6.0，菜单栏里点文件→打开工作区→找到“图书管理系统.dsw”这个文件→打开，或者在资源管理器中双击该文件，此时，VC++6.0会自动打开，并载入该系统相关资源，点击Run命令菜单或者或用快捷键Ctrl+F5运行该程序。trl计分析能 程序类说明 typedef struct node{ int adjvex; //邻接点域 int time;//活动持续时间 struct node *next; }Node; Node *p; typedef struct VertexNode{ int vertex; //顶点域 int indegree; //入度域 Node *firstedge; //边表头指针 }AdjList[20]; typedef struct{ AdjList adjlist;//邻接表 int Dian;//顶点数 int Bian; //边数 }ALGraph 函数分析： void CreateALGraph(ALGraph *G) //建立有向图 int TopoSort(ALGraph *G,int s[20],int ve[20]) //拓扑排序并求各顶点事件的最早发生时间及拓扑逆序列 int CriticalPath(ALGraph *G)//求关键路径和关键活动 模块分析 文件的信息 关键活动与关键路径 存在的不足与对策 由于自身能力有限，所以没有设计好交互界面。 在设计过程中由于设计者的编程功底欠缺，因此学习过程较为艰辛，需要解决的问题也比较多。在以后的学习中，应该循序渐进，不可急于求成，先打好基础，这样才能更好地发展。 体验感悟 在编写程序的过程中，深切的体会到自身能力还有待提高，通过大规模的查询网上资料与相关书籍我学习到了很多以前不知道的编程方法与各种奇妙的函数语句时，提高了自己对程序设计本身的兴趣，更加乐意去学习这方面的新的东西，并在不断地自我挑战中收获着，或知识技能，或信心勇气。希望自己在今后的学习中可以更好的完善自我。 程序源代码 #includeiostream using namespace std; #include fstream typedef struct node{ int adjvex; //邻接点域 int time;//活动持续时间 struct node *next; }Node; Node *p; typedef struct VertexNode{ int vertex; //顶点域 int indegree; //入度域 Node *firstedge; //边表头指针 }AdjList[20]; typedef struct{ AdjList adjlist;//邻接表 int Dian;//顶点数 int Bian; //边数 }ALGraph; void CreateALGraph(ALGraph *G) //建立有向图 { fstream fp; int i,j,k,cost; Node *s; G=(ALGraph *)malloc(sizeof(ALGraph)); fp.open(a.txt,ios::in); if(fp.fail()) { cout 文件打开失败!\n; exit(0); } fpG-Dian;fpG-Bian; //cout请输各个入顶点号：endl; for