文件名称：哈工大数据结构实验三_图形结构及其应用
文件大小：253KB
文件格式：RAR
更新时间：2024-04-15 16:22:43
数据结构实验 无向图存储结构的建立和搜索 哈工大
实验项目：图型结构的建立与搜索 实验题目：图的存储结构的建立与搜索 实验内容 1： 图的搜索（遍历）算法是图型结构相关算法的基础，本实验要求编写程序 演示无向图典型存储结构的建立和搜索（遍历）过程。 实验要求： 1．分别实现无向图的邻接矩阵和邻接表存储结构的建立算法，分析和比较各建 立算法的时间复杂度以及存储结构的空间占用情况； 2．实现无向图的邻接矩阵和邻接表两种存储结构的相互转换算法； 3．在上述两种存储结构上，分别实现无向图的深度优先搜索（递归和非递归) 和广度优先搜索算法。并以适当的方式存储和显示相应的搜索结果（深度优先或 广度优先生成森林（或生成树）、深度优先或广度优先序列和编号）； 4．分析搜索算法的时间复杂度和空间复杂度； 5．以文件形式输入图的顶点和边，并显示相应的结果。要求顶点不少于 10 个边 数不少于 15 条； 6．软件功能结构安排合理，界面友好，便于使用。
【文件预览】：
图形结构及其应用
----main.exe(1.01MB)
----main.o(14KB)
----邻接矩阵.xlsx(12KB)
----Input1.txt(48B)
----main.cpp(18KB)
----main.cpp.save(18KB)
----Input2.txt(46B)