哈工大数据结构实验三：图形结构与应用

简介：
本实验为哈工大《数据结构》课程第三部分，专注于图形结构的学习，包括图的基本概念、存储方式及其在实际问题中的应用。参与者将通过编程实践掌握图的相关算法和操作技巧。 实验项目：图型结构的建立与搜索 实验题目：图的存储结构的建立与搜索 **实验内容** 1. **图的搜索（遍历）算法是图型结构相关算法的基础，本实验要求编写程序演示无向图典型存储结构的建立和搜索过程。** - 实验要求： 1．分别实现无向图的邻接矩阵和邻接表两种存储结构，并分析各建立算法的时间复杂度以及空间占用情况。 2. 实现无向图的邻接矩阵与邻接表之间的相互转换算法。 3. 在上述两种存储结构上，分别实现深度优先搜索（递归和非递归）及广度优先搜索算法，并以适当方式显示相应的结果（包括生成森林或树、序列编号等信息）； 4．分析并比较各种搜索算法的时间复杂度与空间复杂度。 5. 使用文件形式输入图的顶点和边的信息，要求至少包含10个顶点及不少于15条边，并显示相应的结果。 6．设计软件界面友好、结构合理且易于操作。