图的存储结构算法

1、信息工程学院计算机系数据结构与算法实验报告姓名学号实验成绩班级实验日期项目号、实验名称5、图的存储结构算法实验要求（任课教师提供）1、 该实验要求掌握邻接矩阵、邻接表等存储结构的相关算法；2、验证性实验要求在实验前认真研读相关教材，作好充分的预习准备工作，写出实验预习报告；3、学生必须在规定时间内独立完成，对实验过程中出现的问题，要求尽量做到独立思考，独立解决；4、每次实验的结果必须经过教师认可后，实验方可结束；5、要求学生必须认真对待每一个实验，不得缺席、迟到、早退；6、要求实验中认真做好实验记录，实验后认真完成实验报告；实验内容（由学生填写）1. 图的存储结构算法代码：#include&l

2、t;stdio.h>#include<stdlib.h>#define Max 20typedef struct ArcNodeint adjvex; / 弧的邻接顶点char info;struct ArcNode *nextarc;ArcNode;typedef struct Vnodechar data;ArcNode *link;Vnode,AdjListMax+1;typedef structAdjList vertices;int vexnum; /顶点数int arcnum; /边数ALGraph;typedef structint n;char vexsMax

3、+1;int arcsMax+1Max+1;AdjMatrix;void AdjListToAdjMatrix(AdjList gl,AdjMatrix &gm,int n)int i,j;ArcNode *p;for(i=1;i<=Max;i+)for(j=1;j<=Max;j+)gm.arcsij=0;for(i=1;i<=n;i+)p=gli.link;while(p!=NULL)gm.arcsip->adjvex=1;p=p->nextarc;void outputGraph(ALGraph &G)int i;ArcNode *p;prin

4、tf("图的邻接表如下:n");for(i=1;i<=G.vexnum;i+)printf("%c",G.verticesi.data);p=G.verticesi.link;while(p!=NULL)printf("->(%d %c)",p->adjvex,p->info);p=p->nextarc;printf("n");void outputAdjMatrix(AdjMatrix gm,int n)int i,j;printf("邻接矩阵如下:n");for

5、(i=1;i<=n;i+)for(j=1;j<=n;j+)printf("%d ",gm.arcsij);printf("n");void CreatGraph(ALGraph &G)int i,s,d;ArcNode *p;for(i=1;i<=G.vexnum;i+)getchar();printf("第%d个节点的信息:",i);scanf("%c",&G.verticesi.data);G.verticesi.link=NULL;for(i=1;i<=G.arcnum

6、;i+)printf("第%d条边起点序号,终点序号:",i);scanf("%d %d",&s,&d);p=(ArcNode *)malloc(sizeof(ArcNode);p->adjvex=d;p->info=G.verticesd.data;p->nextarc=G.verticess.link;G.verticess.link=p;int main()ALGraph G;AdjMatrix gm; printf("输入节点数和边:");scanf("%d %d",&G.vexnum,&G.arcnum);CreatGraph(G);AdjListToAdjMatri