I ******************* 实践教学 ******************* 兰州理工大学 软 件学院 2010 年春季学期 算法与数据结构课程设计 题 目： 图遍历的演示 专业班级： 09 级网络 姓 名： 李勋辉 学 号： 09780011 指导教师： 周小健 成 绩：_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ II 目录 摘 要 .......................................... 1 前 言 .......................................... 1 正文 ........................................... 1 问题描述 ........................................................... 1 逻辑设计 ........................................................... 1 详细设计 ........................................................... 6 程序编码 ........................................................... 7 程序的调试与测试 .................................................. 10 结果分析 .......................................................... 12 使用说明 .......................................................... 13 设计总结 ....................................... 13 参考文献 ....................................... 14 六、附件 ....................................... 15 1 摘 要 （1）使用键盘的操作实行各种信息的输入（包括员图的结点、结点之间的连线）；并将相应结果输出等功能； （2）建立图，规定图的结点的个数少于十个，实现图的遍历 （3）算法对于一些精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果；对算法实现过程中的异常情况能给出出错信息； （4）图的遍历的方法有广度优先遍历和深度优先遍历，按照设计任务书的要求实现图的两种遍历，并且输出结果 （5）较高要求：实现图形化操作界面。 前 言 该设计要求学生本学期对数据结构的学习为背景，设计出一个简单的能够实现图的遍历的系统。通过该题目的设计过程，可以加深理解图、图的遍历、图的广度优先遍历，图的深度优先遍历、图的创建等一系列算法的创建，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手 能力 。 正文 问题描 述 该课题要求熟悉 图的结构和其 基 本操作，掌握数组的建立和使用方法，学会利 用递归 ...
VIP
