目  录

摘  要

ABSTRACT

1.绪论 6

1.1选题背景 6

1.2研究现状 6

2.可行性与目标需求 8

2.1技术可行性 8

2.2操作可行性 8

2.3实际应用可行性 8

2.4设计目标 8

3.系统分析 9

3.1需求分析 9

3.2系统功能结构图 9

4.系统实现 10

4.1遍历算法的基本原理 10

4.2深度优先遍历 10

4.3广度优先遍历 11

4.4具体实现 12

5.测试 18

5.1测试目的 18

5.2测试方案 18

总结 34

致谢 35

参考文献 36

 

摘　　要

 

数据结构作为各大高校计算机专业必开的课程，对计算机专业的学生来说意义重大，图这一章节的内容也十分重要。设计出图的遍历系统，才能帮助学生、教室从繁重的学习和教学中解脱出来。

针对上述情况，本文设计出一套操作简单、功能强大的数据结构图的遍历系统。该系统包括有向图的遍历和无向图的遍历。同时包括遍历类型的选择、开始和暂停功能，能显示算法执行每一步的过程记忆执行结果，可以指定图中任意一个顶点作为遍历的开始节点。由于Java具有很好的跨平台特性，使用Java开发的软件可以在多种系统中运行，面相对象的优势也使得开发应用程序变得非常容易，所以本系统采用Java语言来编写，开发环境采用Eclipse。

实验表明，本系统运行良好，可以满足高校数据结构课程图的遍历这一课程的学习。

关键词：图的遍历；Java；数据结构