- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
C数据结构以邻接矩阵方式确定有向网
《数据结构》
课程设计报告
设计题目:以邻接矩阵方式确定有向网
班级:
姓名:
学号:
完成日期:
一、需求分析
1、运行环境(软、硬件环境):
处理器:英特尔酷睿(Core)i5-2410MCPU2.30GHz
物理内存:2G
操作系统:MicrosoftWindowns7
开发环境:MicrosoftVisualStudio2008
2、程序所实现的功能:
(1)建立并显示出它的邻接链表;
(2)以非递归的方式进行深度优先遍历,显示遍历的结果,
(并随时显示栈的入、出情况);
(3)对改图进行拓扑排序,显示拓扑排序的结果,并随时
显示入度域的变化情况;
(4)给出某一确定顶点到所有其他顶点的最短路径;
3、程序的输入,包含输入的数据格式和说明:
(1)输入节点数个数
(2)输入顶点信息(空格隔开)
(3)输入权值信息(以弧尾值 弧头值 权值信息 ,空格
隔开 000结束;)文档由风行播放器 / 暴风影音2014:
/ 整理
4、程序的输出,程序输出的形式:
(1)邻接链表输出 (2)深度优先遍历输出 (3)拓扑排序输出 (4)
最短路径输出
5、测试数据:
(1)节点个数 :5个
(2)顶点信息:abcde
(3)权值信息:ab 1bc2cd3de4ad5dc6000
二、设计说明
1
1、算法设计的思想:
建程序主要是通过建立一个图的模板类来调用相应的构造函数以及相应的
成员函数来实现其功能,首先用结构体来存储边节点和顶点节点,用邻接矩阵来
存储此有向图,遍历的过程采用双从循环来使得遍历达到最底端,最短路径采用
了递归的思想循环调用最短路径函数来完成最短路径的查找,拓扑排序中首先优
先输出入度为零的节点,然后通过删除该节点继续此过程进行排序。
2、主要的数据结构设计说明:
图的邻接矩阵结构设计:顶点数、弧数、矩阵数组、和点数组
栈结构:包括栈顶和栈底
点结构:包括顶点和弧相关的指针信息。
3、程序的主要流程图:
有向图
输 深 拓 入 最
出 度 扑 度 短
邻 优 排 域 路
接 先 序 变 径
表 遍 化
历
4、主要模块和函数:
1、 邻接矩阵创建有向网 void CreatGraph(MGraph *g)
伪码:依次存储节点数、顶点信息、权值
2、 打印有向网的邻接矩阵 void PrintGraph(MGraph *g)
伪码:依次打印邻接矩阵
3、 打印有向网的邻接表 void PrintList(MGraph *g)
2
伪码:输出矩阵每行不为零值纵坐标对应的节点
4、 非递归深度优先遍历 void DFSTraverse(MGraph *g)
伪码:1.从右向左依次把邻接矩阵第一行非零值纵坐标对应的节点数入栈,
并 将最后入栈值出栈;
2.再将最后入栈值定为横坐标,重复上述操作,直到空;
3.出栈,重复第二步操作;
4.重复第三部操作,直到栈空;
5、 获取每个节点的入度 void FindInDegree ()
伪码: 获取邻接矩阵每行非零值个数
您可能关注的文档
最近下载
- HG╱T 3655-2012 紫外光(UV)固化木器涂料.pdf
- 人民警察警示教育观看心得.docx VIP
- Q-GDW-智能变电站辅助控制系统设计技术规范.pdf
- 外教社2023中国文化英语综合教程 上册 Unit 3 PPT课件(试用版).pptx
- 乡镇临床执业助理医师:甲状腺功能亢进症考试题.docx VIP
- 冀教版七年级上册数学《角的大小》教学说课研讨课件复习.pptx VIP
- 全国智能制造应用技术技能竞赛题及答案.doc VIP
- 智慧园区管理平台建设方案.pdf
- XX职业技术学院关于大数据与会计专业实习的实施方案.docx
- GBT 50034-2024 建筑照明设计标准.docx VIP
文档评论(0)