图的邻接表和邻接矩阵的相互转换.docVIP

下载本文档

19
0
约3.86千字
约 6页
2017-08-23 发布于浙江
举报
版权申诉

图的邻接表和邻接矩阵的相互转换.doc

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

图的邻接表和邻接矩阵的相互转换

#includeiostream.h #includestdio.h #includemalloc.h typedef int InfoType; typedef int Vertex; #define MAXV 5 typedef struct { int no; InfoType info; }VertexType; typedef struct { int edges[MAXV][MAXV]; int n,e; VertexType vexs[MAXV]; }MGraph; typedef struct ANode { int adjvex; struct ANode *nextarc; InfoType info; }ArcNode; typedef struct Vnode { Vertex data; ArcNode *firstarc; }VNode; typedef VNode AdjList[MAXV]; typedef struct { AdjList adjlist; int n,e; }ALGraph; void InitialMG(MGraph *MG) { MG=new MGraph; MG-e=0; MG-n=5; int j; for(int i=0;iMAXV;i++) MG-vexs[i].no=i; for(i=0;iMAXV;i++) for(j=0;jMAXV;j++) MG-edges[i][j]=0; } void InitialALG(ALGraph *ALG) { ALG=new ALGraph; ALG-n=5; ALG-e=0; for(int i=0;iMAXV;i++) { ALG-adjlist[i].data=i; ALG-adjlist[i].firstarc=NULL; } } void InputALG(ALGraph *ALG) { int ch; ArcNode *p; coutendl请输入邻接表,以-1结束输入(形式如：4 ：5 5 6 -1)：endl; for(int i=0;iALG-n;i++) { coutALG-adjlist[i].data : ; cinch; if(ch!=-1) { ALG-adjlist[i].firstarc=new ArcNode; p=ALG-adjlist[i].firstarc; p-adjvex=ch; p-nextarc=NULL; cinch; } while(ch!=-1) { p-nextarc=new ArcNode; p=p-nextarc; p-adjvex=ch; p-nextarc=NULL; cinch; } } } void OutputALG(ALGraph *ALG) { ArcNode *p; cout邻接表如下：endl; for(int i=0;iALG-n;i++) { coutALG-adjlist[i].data : ; p=ALG-adjlist[i].firstarc; while(p!=NULL) { coutp-adjvex\t; p=p-nextarc; } coutendl; } } void InputMG(MGraph *MG) { char H; cout请输入（H/N）(有向/无向):endl; cinH; cout 请以矩阵的方式输入顶点关系：\n; int j=0; for(int i=0;iMG-n;i++) for(j=0;jMG-n;j++) cinMG-edges[i][j]; for(i=0;iMG-n;i++) for(j=0;jMG-n;j++) if(MG-edges[i][j]==1) { MG-e++; } if(H==N) { MG-e=MG-e/2; } } void OutputMG(MGraph *MG) { int j; coutendl图的邻接矩阵如下：endl; for(int i=0;iMG-n;i++) { for(j=0;jMG-n;j++) coutMG-edges[i][j]\t; coutendl; } coutendl; } void Transchange(M