文件名称：图的基本遍历和一些代码.cpp
文件大小：1KB
文件格式：CPP
更新时间：2023-01-17 06:12:05
数据结构
实验六图的操作实验 一、实验目的 1．掌握图的相关概念。 2．掌握用邻接矩阵和邻接表的方法描述图的存储结构。 3．掌握图的深度优先搜索和广度优先搜索遍历的方法及其计算机的实现。 4．理解最小生成树的有关算法 二、实验内容 1．用邻接表作为图的存储结构建立一个图，并对此图分别进行深度优先搜索和广度优先搜索遍历（验证性内容）。 2．用邻接矩阵作为图的存储结构建立一个网，并构造该网的最小生成树（设计性内容）。 三、实验要求 1．验证性实验要求 编程实现如下功能： （1）输入无向图的顶点数、边数及各条边的顶点对，建立用邻接表表示的无向图。 （2）对图进行深度优先搜索和广度优先搜索遍历，并分别输出其遍历序列。 2.设计性实验要求 用邻接矩阵作为图的存储结构建立一个网，并构造该网的最小生成树。具体 要求如下： ①输入无向图的顶点数、边数及各条边的顶点序号对和边上的权值，建立用邻接矩阵表示的无向网。 ②构造该无向网的最小生成树。 四、实验报告提交要求 将具体内容填写到实验报告模板中，实验报告模板附在后面，填写时请严格按模板中的格式规范完成。