国家开放大学《数据结构》课程实验报告(实验5——图的存储方式和应用)参考答案.docxVIP

2022年-2023年最新 《数据结构》课程实验报告 （实验 5——图的存储方式和应用） 学生姓名班 级实验名称 实验目的： 学 号 指导老师实验成绩 实验报告 根据图中顶点和边的信息编制程序建立图的邻接矩阵。 实 验 实验要求： 概 （1）程序要有一定的通用性。 述 （2）直接根据图中每个结点与其他结点的关联情况输入相关信息，程序能自动形成邻接矩阵。 实验基本原理： 为保证程序的通用性，适合各种图，在建立图的邻接矩阵算法中增加两个参数k1 和 k2。k1 为 0 表示无向图，否则为有向图；k2 为 0 表示边上无权，否则为边上有权。 初始化邻接矩阵时，对角线元素设置为0。若图的边上有权，则其他元素值设为∞；若边上无权，则设为 0。 程序代码： /*实验 4.1 建立图的邻接矩阵*/ 实 #include stdio.h 验 #define MaxVertexNum 8 /*定义图的最大顶点数*/ 内 #define MaxEdgeNum 20 /*定义图的最大边数*/ 容 #define MaxValue 1000 /*定义相当于∞的常量值*/ typedef int VertexType; /*定义顶点数据类型 VertexType 为整型*/ typedef VertexType vexlist[MaxVertexNum];/*定义vexlist 为存储顶点信息的数组类