© 1999-2048 dssz.net 粤ICP备11031372号
[C/C++] 哈工大数据结构实验三_图形结构及其应用
说明:实验项目:图型结构的建立与搜索 实验题目:图的存储结构的建立与搜索 实验内容 1: 图的搜索(遍历)算法是图型结构相关算法的基础,本实验要求编写程序 演示无向图典型存储结构的建立和搜索(遍历)过程。 实验要求: 1.分别实现无向图的邻接矩阵和邻接表存储结构的建立算法,分析和比较各建 立算法的时间复杂度以及存储结构的空间占用情况; 2.实现无向图的邻接矩阵和邻接表两种存储结构的相互转换算法; 3.在上述两种存储结构上,分别实现无向图的深度优先搜索(递归和非递归) 和广度优先搜索算法。并以适当的方<weixin_44130206> 在 上传 | 大小:259072