拓扑排序课程设计方案书报告.docVIP

目录 一、系统开发的背景 1 二、系统分析与设计 1 （一）系统功能要求 1 （二）系统模块结构设计 1 三、系统的设计与实现 3 （一）构建AOV网图模块：InitGraph( ) 3 （二）求出所有顶点的入度模块：FindInDegree( )……………… 4 （三）输出拓扑排序结果模块：TopoSort()……………… 5 （四）输出该图的关键路径模块：CriticalPath( )……………… 7 四、系统测试 9 （一）构建AOV网络图模块：InitGraph( ) 9 （二）求出所有顶点的入度模块：FindInDegree( )……………… 10 （三）输出拓扑排序结果模块：TopoSort()……………… 10 （四）输出该图的关键路径模块：CriticalPath( )……………… 11 五、总结 11 六、附件（代码、部分图表） 12 拓扑排序 系统开发的背景 为了解决最优化问题、实现一些庞大而复杂的科研和工程项目正常准确的运行。因此开发了拓扑排序和关键路径法系统的系统。开发它是通过分析项目过程中哪个活动序列进度安排的总时差最少来预测项目工期的网络分析。这种方法产生的背景是，在当时出现了许多庞大而复杂的科研和工程项目，这些项目常常需要运用大量的人力、物力和财力，因此如何合理而有效地对这些项目进行组织，在有限资源下以最短的时间和最低的成本费用下完成整个项