《算法与数据结构》课程设计--关键路径.docVIP

《算法与数据结构》课程设计 题目：关键路径××××××× 院、 系： 计算机科学与工程学院 学科专业： 姓 名： 学 号： 指导教师： 2010年 7月 2 日 一 需求分析1．1问题描述 关键路径是指网络终端元素的元素的序列，该序列具有最长的总工期并决定了整个项目的最短完成时间。关键路径的工期决定了整个项目的工期。任何关键路径上的终端元素的延迟将直接影响项目的预期完成时间。　1．2基本要求 (1) 输入的形式和输入值的范围； (2) 输出的形式； (3) 程序所能达到的功能；二 概要设计 说明本程序中用到的所有抽象数据类型的定义。主程序的流程以及各程序模块之间的层次(调用)关系。 1、 数据结构 //需要用到的结构体 typedef struct listCode //用于建立图的邻接表 { int location; //记录相关结点的在数组中的位序 struct listCode *next ; //用于建立邻接表 } listCode , *PlistCode; typedef struct code //存储图中的结点 { char co; //存储结点