格式标准版本
二 设计目的与任务
2.1课程设计的目的
进一步的了解图的遍历的问题,图的DFS,BFS的递归和非递归算法的实现, 用无向图来实现图的遍历。
初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。 训练学生灵活应用所学数据结构的基本知识,熟练的完成问题分析、算法设计、编写程序,求解出指定的问题。
训练用系统的观点和软件开发一般规范进行软件开发,巩固、深化学生的理论知识,提高编程水平,并在此过程中培养严谨的科学态度和良好的工作作风。
提高综合运用所学的理论知识和方法独立分析和解决问题的能力。
2.2课程设计的任务
1)任务说明
用C/C++编写一个程序实现图的遍历的算法。
从键盘上输入一个图的基本信息(图用邻矩阵表示)。图的DFS,BFS的递归和非递归算法的实
现;用有向图实现图的遍历;用无向图实现图的遍历;用邻接矩阵存储图;用邻接表存储图。
2)要求
1>首先输入图的结点数;
2>依次输入图的各条边(数据之间用空格隔开);
3>输出的形式:按用户选择的遍历方法给出遍历顺序,各字符间用->分隔; 4>程序所能达到的功能:能够按要求输出所要的结果。
2