- 1、本文档共17页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
word完美格式
精心整理 学习帮手
word完美格式
精心整理 学习帮手
计算机与软件工程学院
课程设计说明书
课 程 名 称: 数据结构与算法课程设计
课 程 代 码:
题 目:
年级/专业/班:
学 生 姓 名:
学 号:
开 始 时 间: 2013 年 12 月 18 日
完 成 时 间: 2013 年 12 月 28 日
课程设计成绩:
学习态度及平时成绩(20)
技术水平与实际能力(20)
完成情况(20)
创新(5)
说明书(计算书、图纸、分析报告)撰写质量(35)
总 分(100)
指导教师签名: 年 月 日
目 录
TOC \o 1-2 \h \u HYPERLINK \l _Toc20097 引 言 PAGEREF _Toc20097 1
HYPERLINK \l _Toc24802 1需求分析 PAGEREF _Toc24802 1
HYPERLINK \l _Toc13286 1.1任务与分析 PAGEREF _Toc13286 1
HYPERLINK \l _Toc21459 1.2测试数据 PAGEREF _Toc21459 1
HYPERLINK \l _Toc17102 2 概要设计 PAGEREF _Toc17102 3
HYPERLINK \l _Toc31885 2.1设计思路 PAGEREF _Toc31885 3
HYPERLINK \l _Toc8815 2.2层次图 PAGEREF _Toc8815 3
HYPERLINK \l _Toc16857 3 详细设计 PAGEREF _Toc16857 4
HYPERLINK \l _Toc20763 3.1主函数的实现 PAGEREF _Toc20763 4
HYPERLINK \l _Toc14536 3.2数据录入实现 PAGEREF _Toc14536 5
HYPERLINK \l _Toc26518 3.3输出图的各顶点和弧的实现 PAGEREF _Toc26518 6
HYPERLINK \l _Toc30494 3.4计算各顶点的入度 PAGEREF _Toc30494 7
HYPERLINK \l _Toc19552 3.5输出关键路径 PAGEREF _Toc19552 7
HYPERLINK \l _Toc31229 4调试分析 PAGEREF _Toc31229 8
HYPERLINK \l _Toc32298 5用户使用说明 PAGEREF _Toc32298 9
HYPERLINK \l _Toc19203 6测试结果 PAGEREF _Toc19203 9
HYPERLINK \l _Toc5897 6.1录入数据 PAGEREF _Toc5897 9
HYPERLINK \l _Toc7989 6.2功能实现 PAGEREF _Toc7989 9
HYPERLINK \l _Toc30244 6.3测试结论 PAGEREF _Toc30244 11
HYPERLINK \l _Toc18032 致 谢 PAGEREF _Toc18032 13
HYPERLINK \l _Toc11247 参考文献 PAGEREF _Toc11247 14
摘 要
具有最大路径长度的路径称关键路径,关键路径上的活动称关键活动。课程设计主要要求求有向图的关键路径。用领接表存储结构储存有向图。用深度遍历的方式输出有向图的顶点和弧。程序实现了存储有向图,输出有向图的各顶点和弧,计算顶点的入度和求有向图的关键路径这四个功能。用领接表存储结构储存有向图,用深度遍历的方式输出有向图的顶点和弧,用遍历查找的方式计算顶点的入度。求关键路径时先用拓扑排序函数判断有向图是否有回路,调用求关键活动的函数找到关键路径,最后输出。
关键词:领接表;入度;AOE网;关键路径;
精心整理 学习帮手
精心整理 学习帮手
引 言
工程有很多的阶段,这些阶段之间有一定的先后关系和自己的时间。我们可以用图来表示工程,将其输入程序中,可以用程
您可能关注的文档
最近下载
- 【社会层面】社会主义核心价值观.ppt VIP
- 回话有招高情商回话术书本.doc VIP
- 【社会层面】社会主义核心价值观精品课件.ppt VIP
- 沪教8AUnit6Ancientstories more practice-The story of 100,000 arrows 公开课优质课教案教学设计.doc
- 小学《科学》新教材培训研讨会:技术与工程领域总体介绍.pptx
- 2024年中考英语复习 并列复合句 讲义学案(解析版).pdf VIP
- 血常规结果解释ppt课件.pptx VIP
- 第16课 课件 2022-2023学年高中新经典日本语基础教程第二册.pptx VIP
- 软件工程专业生涯发展展示.pptx
- 成人脑室外引流护理——中华护理学会团体标准解读.pptx
文档评论(0)