实验5：图

集美大学课程实验报告-实验1：熟悉编程环境、C++入门与复数

项目名称	内容
课程名称	数据结构
实验项目名称	实验5：图
上机实践日期	2025年5月29日
上机实践时间	2学时

---

一、实验目的（本次实验所涉及并要求掌握的知识点）

• 掌握图的代码实现
• 掌握DFS遍历以及BFS遍历的代码实现

---

二、实验内容与设计思想

图的创建与遍历

---

三、实验使用环境（本次实验所使用的平台和相关软件）

以下请根据实际情况编写

• 操作系统：Windows 11
• 编程语言：C++
• 开发工具：Visual Studio Community 2022
• 编译器：C++ ATL for x64/x86

---

四、实验步骤和调试过程

五、实验小结（实验中遇到的问题及解决过程、实验体会和收获）

遇到的问题及解决方法：

1. 问题：编写菜单函数后，运行时若输入格式错误会不断输出菜单
   • 解决方法：提问AI，增加了处理输出错的函数
2. 问题：再初次编写BFS遍历自定义起始位置时将函数写死，无法自由调用
   • 解决方法：提问AI提供思路完善代码

---

六、附件（参考文献和相关资料）

实验大纲