图的遍历实现课程设计 数据结构 程序 图(6)

2020-12-06 12:28

格式标准版本

二 设计目的与任务

2.1课程设计的目的

进一步的了解图的遍历的问题,图的DFS,BFS的递归和非递归算法的实现, 用无向图来实现图的遍历。

初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。 训练学生灵活应用所学数据结构的基本知识,熟练的完成问题分析、算法设计、编写程序,求解出指定的问题。

训练用系统的观点和软件开发一般规范进行软件开发,巩固、深化学生的理论知识,提高编程水平,并在此过程中培养严谨的科学态度和良好的工作作风。

提高综合运用所学的理论知识和方法独立分析和解决问题的能力。

2.2课程设计的任务

1)任务说明

用C/C++编写一个程序实现图的遍历的算法。

从键盘上输入一个图的基本信息(图用邻矩阵表示)。图的DFS,BFS的递归和非递归算法的实

现;用有向图实现图的遍历;用无向图实现图的遍历;用邻接矩阵存储图;用邻接表存储图。

2)要求

1>首先输入图的结点数;

2>依次输入图的各条边(数据之间用空格隔开);

3>输出的形式:按用户选择的遍历方法给出遍历顺序,各字符间用->分隔; 4>程序所能达到的功能:能够按要求输出所要的结果。

2


图的遍历实现课程设计 数据结构 程序 图(6).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:专题15 量子论初步和原子核

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: