1. 首页
  2. 大数据
  3. 算法与数据结构
  4. 山东建筑大学计算机学院数据结构实验三:图的基本操作及存储结构转换

山东建筑大学计算机学院数据结构实验三:图的基本操作及存储结构转换

上传者: 2023-05-22 10:19:21上传 RAR文件 100.6KB 热度 8次

本实验分别定义了图的邻接矩阵和邻接表存储结构,并实现了在两种存储结构下根据输入的顶点和边(或弧)创建图的操作。同时,我们实现了求顶点度的操作和图的深度和广度优先遍历算法。此外,我们还编写了一个算法,求各个顶点的度,并对创建的图进行了深度优先和广度优先遍历。最后,我们将邻接表存储的有向图转换为邻接矩阵或将邻接矩阵存储的图转换为邻接表。此次实验旨在帮助学生深入理解图的基本操作以及图的存储结构。

下载地址
用户评论