数据结构实验六.docx

实验六 实验名称 图及其应用 实验性质 设计性 实验学时数 6学时 一实验目的 掌握图的存储结构及其实现 掌握图的深度和广度遍历算法及其实现 掌握图的常见算法的思想及应用 二实验内容 实现对无向图的存储和遍历等操作 最小生成树问题 一一一实验过程 1 实验题目 问题描述 以下题目根据自己兴趣和能力可选作一道作为实验题目 使用邻接表或邻接矩阵存储一个无向图 实现对其进行深度和广度遍历的 操作 n个城