实验六图的操作实验 一、实验目的 1．掌握图的相关概念。 2．掌握用邻接矩阵和邻接表的方法描述图的存储结构。 3．掌握图的深度优先搜索和广度优先搜索遍历的方法及其计算机的实现。 4．理解最小生成树的有关算法 二、实验内容 1．用邻接表作为图的存储结构建立一个图，并对此图分别进行深度优先搜索和广度优先搜索遍历（验证性内容）。 2．用邻接矩阵作为图的存储结构建立一个网，并构造该网的最小生成树（设计性内容）。 三、实验要求 1．验证性实验要求 编程实现如下功能： （1）输入无向

1.图的存储结构使用邻接矩阵。 2.创建图操作类，支持BFS遍历、DFS遍历、求单源最短路径、求最小生成树、判断是否存在回路等五个功能，这些功能封装成图操作类的成员函数。