图的遍历实现：邻接多重表的BFS与DFS

"17061833 _於文卓_图的遍历1" 这篇报告主要探讨了如何实现图的遍历操作，尤其是针对联通的无向图，以此为基础开发一个稀疏矩阵运算器。报告由於文卓完成，属于数据结构实践课程的一部分。报告中详细介绍了需求分析、概要设计、数据结构和基本操作。 需求分析主要提出，该程序应以图的遍历操作为核心，允许用户指定起点，然后通过广度优先搜索（BFS）和深度优先搜索（DFS）方法访问并输出所有节点的序列。测试数据参考了课本中的例子。 概要设计部分，程序被划分为三个主要模块：主程序模块、数据结构模块（实现邻接多重表）以及运算单元模块（实现BFS和DFS）。主程序模块负责接收用户输入，选择操作，处理命令，并输出结果。数据结构模块采用邻接多重表来存储图的信息，包括顶点及其边的链接。运算单元模块则包含了BFS和DFS的具体实现。 在数据结构定义方面，报告中提出了两个关键结构：`EBox`和`VexBox`。`EBox`表示边，包含访问标记（未访问或已访问）、边连接的两个顶点的索引，以及指向相邻边的指针。`VexBox`代表顶点，包含顶点的数据和第一条出边的指针。整个图的数据结构是`AMLGraph`，包含顶点数组、顶点数和边数。 在操作实现上，报告列出了几个基本函数，如`LocateVex`用于定位顶点，`CreateGraph`用于创建图，`DFS`和`DFSTraverse`实现深度优先遍历，而`BFS`进行广度优先遍历。`CreateGraph`函数用于让用户输入图的顶点数和边数，然后输入具体的顶点和边信息来构建图。 用户手册部分，说明了程序运行在Windows 10环境下，执行文件名为`main.exe`。用户界面和测试数据的详细情况没有在摘要中给出，但可以推断用户需要通过命令行界面与程序交互。 这个实践项目旨在通过编程实现图的遍历，具体涵盖了数据结构（邻接多重表）、图的遍历算法（BFS和DFS）以及用户交互的实现。这样的练习有助于理解和应用图论的基本概念，同时也强化了C语言编程能力。