超级会员免费看
这篇博客旨在探讨图的遍历方法，包括深度优先搜索（DFS）和广度优先搜索（BFS），以及如何使用邻接矩阵和邻接表来存储图。实验内容涉及建立无向图，执行遍历操作，并用Prim算法构造最小生成树。在比较邻接矩阵和邻接表时，作者指出邻接表在存储稀疏图时更节省空间，而邻接矩阵在判断两点间连接时更便捷。此外，还提到了C语言中用INFINITY表示无穷大以及Prim算法适用于稠密图的特点。
ZZU的学弟学妹们不要抄作业哦~(｀Д´)
一、实验目的
1．掌握图的相关概念。
2．掌握用邻接矩阵和邻接表的方法描述图的存储结构。
3．掌握图的深度优先搜索和广度优先搜索遍历的方法及其计算机的实现。
4．理解最小生成树的有关算法
二、实验内容
1．用邻接表作为图的存储结构建立一个图，并对此图分别进行深度优先搜索和广度优先搜索遍历。
2．用邻接矩阵作为图的存储结构建立一个网，并构造该网的最小生成树（选做）。
三、实验要求
1、用邻接表作为图的存储结构建立一个图，并对此图分别进行深度优先搜索和广度优先搜索遍历。
（1）输入无向图的顶点数、边数及各条边的顶点对，建立用邻接表表示的无向图。
（2）对图进行深度优先搜索和广度优先搜索遍历，并分别输出其遍历序列。
2、用邻接矩阵作为图的存储结构建立一个网，构造该网的最小生成树。
（1）输入无向图的顶点数、边数及各条边的顶点序号对和边上的权值，建立用邻接矩阵表示的无向网。
&#x
订阅专栏 解锁全文
扫一扫
1321
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
