Ta上传的资源 (0)

实验六图的操作实验 一、实验目的 1．掌握图的相关概念。 2．掌握用邻接矩阵和邻接表的方法描述图的存储结构。 3．掌握图的深度优先搜索和广度优先搜索遍历的方法及其计算机的实现。 4．理解最小生成树的有关算法 二、实验内容 1．用邻接表作为图的存储结构建立一个图，并对此图分别进行深度优先