图的遍历的实现课程设计

武汉理工大学《数据结构》课程设计说明书

学 号：

课 程 设 计

题 目 学 院 专 业 班 级 姓 名 指导教师

图的遍历的实现

计算机科学与技术学院

软件工程

2013 年 12 月 23 日

1

武汉理工大学《数据结构》课程设计说明书

课程设计任务书

学生姓名： 专业班级： 指导教师： 工作单位：计算机科学与技术学院 题 目: 图的遍历的实现 初始条件：

理论：学习了《数据结构》课程，掌握了一种计算机高级语言。 实践：计算机技术系实验中心提供计算机及软件开发环境。

要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）

1、系统应具备的功能： 1)先任意创建一个图；

2)图的DFS,BFS的递归或非递归算法的实现 3)要求用有向图或无向图分别实现

4)要求用邻接矩阵、邻接表多种结构存储实现 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现；

5、撰写课程设计报告，包括： （1）设计题目；

（2）摘要和关键字（中文和英文）；

（3）正文，包括引言、需求分析、数据结构设计、算法设计、有关技术的讨论、

设计体会等； （4）结束语； （5）参考文献。

时间安排： 2013年12月16日--25日

12月19日 查阅资料 12月20日 系统设计

12月21日-22日 编程并上机调试 12月23日 撰写报告

12月24日 验收程序，提交设计报告书

指导教师签名： 2013年12月14日

系主任（或责任教师）签名： 年 月 日

2

武汉理工大学《数据结构》课程设计说明书

图的遍历的实现

摘要 本课程设计主要目的在于更深一步的了解图的遍历的问题，图的DFS,BFS的

递归和非递归算法的实现，用有向图和无向图分别实现图的遍历，广度优先遍历和深度

优先遍历的实现，用邻接矩阵和邻接表等多种结构存储存储图。在课程设计中，程序设计设计语言采用Visual C，程序运行平台为Windows 98/2000/XP。在程序设计中我主要是解决的是给出一个图如何用多种方法完成图的遍历的问题，也包括如何创建一个图，深度优先遍历和广度优先遍历一个图，递归和非递归的方法实现图的遍历。程序最终通过调试运行，初步实现了设计目标。

关键词 程序设计；数据结构；有向图；无向图；存储结构；邻接矩阵；递归算法

3

武汉理工大学《数据结构》课程设计说明书

Abstract The purpose of this course design is to further understand the problem of graph traversal, figure DFS and BFS recursive and non-recursive algorithms of implementation, using directed graph and undirected graph, graph traversal is implemented, breadth-first traversal and the realization of the depth-first traversal, using adjacency matrix and adjacency list and so on the many kinds of structure to store.In curriculum design, using Visual C programming design language, application platform for Windows XP / 98/2000.In programming is given a figure I mainly solve how to use a variety of methods to complete graph traversal problems, including how to create a figure, depth-first traversal and breadth-first traversal a figure, the method of recursive and non-recursive traversal graph.Program debugging and running, ultimately through preliminary design goal is realized.

Keywords program design;Data structure;Directed graph;Undirected graph.Storage structure;Adjacency matrix

4

武汉理工大学《数据结构》课程设计说明书

目录

1.引 言 .......................................................... 6 2.需求分析 ....................................................... 7 2.1 原理 ...................................................... 7 2.2要求 ...................................................... 7 2.3 运行环境 .................................................. 7 2.4 开发工具 .................................................. 7 3.数据结构分析 ................................................... 8 3.1邻接表的结构： ............................................ 8 3.2图的深度优先访问： ........................................ 8 3.3图的广度优先遍历： ........................................ 8 4. 算法设计 ...................................................... 9 4.1结构体定义及函数的声明 .................................... 9 4.2 主要模块的算法描述 ....................................... 10 4.3 函数调用图 ............................................... 11 5.程序实现及测试 ................................................ 13 5.1 创建工程并建立文件 ....................................... 13 6. 心得体会 ..................................................... 14 7.结束语 ........................................................ 15 参考文献 ........................................................ 16 附源程序清单和运行结果 ......................................... 17 运行结果（截图） ................................................ 22

5

本文来源：https://www.bwwdw.com/article/awg2.html