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

《数据结构》课程实验报告 （实验5——图的存储方式和应用） 学生姓名 学 号 班 级 指导老师 实验名称 实验成绩 实验报告 实 验 概 述 实验目的： 根据图中顶点和边的信息编制程序建立图的邻接矩阵。 实验要求： （1）程序要有一定的通用性。 （2）直接根据图中每个结点与其他结点的关联情况输入相关信息，程序能自动形成邻接矩阵。 实验基本原理： （1）为保证程序的通用性，适合各种图，在建立图的邻接矩阵算法中增加两个参数k1和k2。k1为0表示无向图，否则为有向图；k2为0表示边上无权，否则为边上有权。 （2）初始化邻接矩阵时，对角线元素设置为0。若图的边上有权，则其他元素值设为∞；