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

《数据结构》课程实验报告

（实验5——图的存储方式和应用）

学生姓名学号

班级指导老师

实验名称实验成绩

实验报告

实验目的：

根据图中顶点和边的信息编制程序建立图的邻接矩阵。

实

验实验要求：

概（1）程序要有一定的通用性。

述（2）直接根据图中每个结点与其他结点的关联情况输入相关信息，程序能自动形成

邻接矩阵。

实验基本原理：

（1）为保证程序的通用性，适合各种图，在建立图的邻接矩阵算法中增加两个参数

k1和k2。k1为0表示无向图，否则为有向图；k2为0表示边上无权，否则为边上

有权。

（2）初始化邻接矩阵时，对角线元素设置为0。若图的边上有权，则其他元素值设

为∞；若边上无权，则设为0。

程序代码：

/*实验4.1建立图的邻接矩阵*/

实#includestdio.h

验#defineMaxVertexNum8/*定义图的最大顶点数*/

内#defineMaxEdgeNum20/*定义图的最大边数*/

容#defineMaxValue1000/*定义相当于∞的常量值*/

typedefintVertexType;/*定义顶点数据类型VertexType为整型*/

typedefVertexTypevexlist[MaxVertexNum];/*定义vexlist为存储顶点信息的数组类型

*/

typedefintadjmatrix[MaxVertexNum][MaxVertexNum];/*定义adjmatrix为存储邻接矩

阵的数组类型*/

voidCreateMatrix(vexlistGV,adjmatrixGA,intn,inte,intk1,intk2);/*建立图的邻接

矩阵*/

voidShowMatrix(vexlistGV,adjmatrixGA,intn);/*输出图的邻接矩阵*/

voidmain()

{

intn,e,k1,k2;

vexlistgv;/*定义保存顶点信息的数组*/

adjmatrixga;/*定义保存邻接矩阵的数组*/

/*输入一个图的顶点数和边数*/

printf(输入待处理图的顶点数和边数：);

scanf(%d%d,n,e);

/*输入有无向选择和有无权选择*/