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

格式标准版本

二 设计目的与任务

2.1课程设计的目的

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

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

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

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

2.2课程设计的任务

1）任务说明

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

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

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

2）要求

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

2>依次输入图的各条边（数据之间用空格隔开）；

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

2

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库图的遍历实现课程设计 数据结构 程序 图(6)在线全文阅读。