将一个无向图的邻接表转换为邻接矩阵算法.doc

将一个无向图的邻接表转换为邻接矩阵算法.doc将一个无向图的邻接表转换为邻接矩阵算法.doc #include alg->ve[i].vexdata=ch; #include alg->ve[i].firstarc=NULL; #define max 20 } #define digit 1 printf("输入弧的信息(弧的两端点):\n"); #define zero 0 for(i=0;iadjvex=b; typedef struct{ AR->info=alg->ve[b].vexdata; int n; //顶点数 AR->nextarc=...

将一个无向图的邻接表转换为邻接矩阵算法.doc #include alg->ve[i].vexdata=ch; #include alg->ve[i].firstarc=NULL; #define max 20 } #define digit 1 printf("输入弧的信息(弧的两端点):\n"); #define zero 0 for(i=0;iadjvex=b; typedef struct{ AR->info=alg->ve[b].vexdata; int n; //顶点数 AR->nextarc=alg->ve[a].firstarc; int e; //弧数 alg->ve[a].firstarc=AR; Vertex vexs[max]; AR=(ARCNODE int edges[max][max]; *)malloc(sizeof(ARCNODE)); }MGraph; AR->adjvex=a; typedef struct node{ AR->info=alg->ve[a].vexdata; int adjvex; AR->nextarc=alg->ve[b].firstarc; node *nextarc; alg->ve[b].firstarc=AR; char info; } }ARCNODE; //邻接表的结点结构 return alg; typedef struct{ } char vexdata; void ALGout(ALGraph *alg){ //邻接表 ARCNODE *firstarc; 输出 }VEXNODE; //邻接表的表头结点 int i,n1; typedef struct{ ARCNODE *p; int vexnum,arcnum; //顶点数、弧数 VEXNODE *q; VEXNODE ve[max]; n1=alg->vexnum; }ALGraph; //邻接表类型 for(i=0;ive[i]; ALGraph *alg; printf("%c",q->vexdata); int i,n,e,b,a; p=q->firstarc; char ch; while(p!=NULL){ ARCNODE *AR; printf("??"); alg=(ALGraph printf("%c",p->info); *)malloc(sizeof(ALGraph)); p=p->nextarc; printf("输入顶点数:"); } scanf("%d",&n); printf("\n"); printf("输入弧数:"); } scanf("%d",&e); } alg->vexnum=n; MGraph *ALG_change_MG(ALGraph alg->arcnum=e; *alg){ //将邻接表转换为邻接矩阵 printf("输入顶点信息:\n"); MGraph *mg; for(i=0;in=alg->vexnum; k=mg->n; mg->e=alg->arcnum; for(i=0;in; for(j=0;jedges[i][j]==1) mg->vexs[i].num=i; printf("%-5d",digit); else mg->vexs[i].data=alg->ve[i].vexdata; printf("%-5d",zero); } } ARCNODE *p; printf("\n"); for(i=0;ive[i].firstarc; } while(p!=NULL){ void main(){ mg->edges[i][p->adjvex]=1; MGraph *mg; mg->edges[p->adjvex][i]=1; ALGraph *alg; p=p->nextarc; printf("建立无向图的邻接表:\n"); } alg=Creat_alg(); } printf("邻接表输出:\n"); return mg; ALGout(alg); } mg=ALG_change_MG(alg); void MGout(MGraph *mg){ //输出邻接矩 printf("邻接矩阵输出:\n"); 阵 MGout(mg); int i,j,k; }

                    本文档为【将一个无向图的邻接表转换为邻接矩阵算法&#46;doc】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_654168

暂无简介~

格式：doc

大小：25KB

软件：Word

页数：3

分类：生活休闲

上传时间：2017-10-08

浏览量：230

热点搜索

第五章波谱 [转载]人体艺术(黑) 2020年BIM基础知识模拟试题(含答案解析) 产品全生命周期信息模型 2021年度12月英语四级真题及答案解析 2021年一年级数学上册第2单元《10以内数的认识》（认识6～9各数）教学建议（新版）冀教版 (2) 屏蔽计算报告报告面-试-人-员-名-单(191人)(1) 三星电视机维修模式不合格品统计分析(5M1E) 读音最难记住的100个汉字精编版 2009年美国中学生九年级数学建模竞赛医疗器械年终工作总结发言 - 年终工作总结 - 书业网 2019-2020学年最新沪科版八年级数学上册《一次函数与二元一次方程1》教学设计-优质课教案第五章波谱 [转载]人体艺术(黑) 2020年BIM基础知识模拟试题(含答案解析) 产品全生命周期信息模型 2021年度12月英语四级真题及答案解析 2021年一年级数学上册第2单元《10以内数的认识》（认识6～9各数）教学建议（新版）冀教版 (2) 屏蔽计算报告报告面-试-人-员-名-单(191人)(1) 三星电视机维修模式不合格品统计分析(5M1E) 读音最难记住的100个汉字精编版 2009年美国中学生九年级数学建模竞赛医疗器械年终工作总结发言 - 年终工作总结 - 书业网 2019-2020学年最新沪科版八年级数学上册《一次函数与二元一次方程1》教学设计-优质课教案

将一个无向图的邻接表转换为邻接矩阵算法&#46;doc

你可能还喜欢

将一个无向图的邻接表转换为邻接矩阵算法.doc