文档介绍
淮海工学院计算机科学系实验报告书课程名：《数据结构》题目：图形数据结构实验班级：学号：姓名：评语：成绩：指导教师：批阅时间：年月日《数据结构》实验报-1-图形数据结构实验报告要求1目的与要求:1）掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现；2）掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现；3）掌握AOV-网普里姆构造最小生成树算法的数据结构和算法实现；4）掌握AOE-网关路经的生成算法和实现；5）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）；6）认真书写实验报,并按时提交（第12周周一提交）。2实验内容或题目题目：一、图形数据结构实验——图的建立与遍历。内容：1）使用邻接矩阵和邻接表储表示分别实现如下给定的图1和或图2所示图的物理存储结构。2）在1）所建立的图形存储结构上分别实现深度优先搜索遍历和广度优先搜索遍历，并给出遍历结果（序列）。V1V2V3V4V5V6V7V8图1无向图《数据结构》实验报告-2-V1V2V3V4V5V6V7V8例2有向图题目：二、连通网的最小生成树及其应用实验（选做）内容：对下图所示通信连通网，按照普里姆算法实现其最小生成树。V1561V2v455v332646v5v6通信连通网（权值单位：百万元）3实验步骤与源程序#include<stdio.h>#include<stdlib.h>《数据结构》实验报告-3-#defineinf10000#definemax10voidprimsh(intg[][max],intn){intlowcost[max],closest[max];inti,j,k,min;for(i=2;i<=n;i++){lowcost[i]=g[1][i];closest[i]=1;}lowcost[1]