原创力文档- 39
- 0
- 约1.42万字
- 约 16页
- 2017-06-25 发布于河南
- 举报
C数据结构以邻接矩阵方式确定有向网
《数据结构》
课程设计报告
设计题目：以邻接矩阵方式确定有向网
班级：
姓名：
学号：
完成日期：
一、需求分析
1、运行环境（软、硬件环境）：
处理器：英特尔酷睿(Core)i5-2410MCPU2.30GHz
物理内存：2G
操作系统：MicrosoftWindowns7
开发环境：MicrosoftVisualStudio2008
2、程序所实现的功能：
(1)建立并显示出它的邻接链表；
（2）以非递归的方式进行深度优先遍历，显示遍历的结果，
（并随时显示栈的入、出情况）；
（3）对改图进行拓扑排序，显示拓扑排序的结果，并随时
显示入度域的变化情况；
（4）给出某一确定顶点到所有其他顶点的最短路径；
3、程序的输入，包含输入的数据格式和说明：
（1）输入节点数个数
（2）输入顶点信息（空格隔开）
（3）输入权值信息（以弧尾值 弧头值 权值信息 ，空格
隔开 000结束；）文档由风行播放器 / 暴风影音2014：
文档评论（0）