已阅读5页,还剩4页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
#include #include using namespace std; #define int_max 10000 #define inf 9999 #define max 20 /邻接矩阵定义 typedef struct ArcCell int adj; / char *info; ArcCell,AdjMatrix2020; typedef struct char vexs20; AdjMatrix arcs; int vexnum,arcnum; MGraph_L; / int localvex(MGraph_L G,char v)/返回V的位置 int i=0; while(G.vexsi!=v) +i; return i; int creatMGraph_L(MGraph_L &G)/创建图用邻接矩阵表示 char v1,v2; int i,j,w; cout创建无向图endl请输入图G顶点和弧的个数:(4 6)不包括“()”G.vexnumG.arcnum; for(i=0;i!=G.vexnum;+i) cout输入顶点iG.vexsi; for(i=0;i!=G.vexnum;+i) for(j=0;j!=G.vexnum;+j) G.arcsij.adj=0; /G.=NULL; for(int k=0;k!=G.arcnum;+k) cout输入一条边依附的顶点和权:(a b 3)不包括“()”v1v2w;/输入一条边依附的两点及权值 i=localvex(G,v1);/确定顶点V1和V2在图中的位置 j=localvex(G,v2); G.arcsij.adj=1;/G.arcsij.adj=w; G.arcsji.adj=1;/G.arcsji.adj=w; return G.vexnum; void ljjzprint(MGraph_L G)/输出图的邻接矩阵 int i,j; for(i=0;i!=G.vexnum;+i) for(j=0;j!=G.vexnum;+j) coutG.arcsij.adj ; coutadjvex=j; gra.verticesi.firstarc=arc; arc-nextarc=NULL; p=arc; +j; while(G.arcsij.adj!=int_max&j!=G.vexnum) tem=(arcnode *)malloc(sizeof(arcnode); tem-adjvex=j; gra.verticesi.firstarc=tem; tem-nextarc=arc; arc=tem; +j; -j; else if(G.arcsij.adj!=int_max&j!=G.vexnum) arc=(arcnode *)malloc(sizeof(arcnode); arc-adjvex=j; p-nextarc=arc; arc-nextarc=NULL; p=arc; gra.vexnum=G.vexnum; gra.arcnum=G.arcnum; /*for(i=0;i!=gra.vexnum;+i) arcnode *p; couti ; p=gra.verticesi.firstarc; while(p!=NULL) coutadjvex; p=p-nextarc; coutendl; */ cout图G邻接表创建成功!endl; return 1; void adjprint(algraph gra) 输出图的邻接矩阵 int i; for(i=0;i!=gra.vexnum;+i) arcnode *p; couti ; p=gra.verticesi.firstarc; while(p!=NULL) coutadjvex; p=p-nextarc; coutadjvex; int nextadjvex(algraph gra,vnode v,int w)/返回依附顶点V相对于W的下一个顶点 arcnode *p; p=v.firstarc; while(p!=NULL&p-adjvex!=w) p=p-nextarc; if(p-adjvex=w&p-nextarc!=NULL) p=p-nextarc; return p-adjvex; if(p-adjvex=w&p-nextarc=NULL) return -10; int initqueue(linkqueue &q)/初始化队列 q.rear=(queueptr)malloc(sizeof(qnode); q.front=q.rear; if(!q.front) return 0; q.front-next=NULL; return 1; int enqueue(linkqueue &q,int e)/入队 queueptr p; p=(queueptr)malloc(sizeof(qnode); if(!p) return 0; p-data=e; p-next=NULL; q.rear-next=p; q.rear=p; return 1; int dequeue(linkqueue &q,int &e)/出队 queueptr p; if(q.front=q.rear) return 0; p=q.front-next; e=p-data; q.front-next=p-next; if(q.rear=p) q.rear=q.front; free(p); return 1; int queueempty(linkqueue q)/判断队为空 if(q.front=q.rear) return 1; return 0; void bfstra(algraph gra)/广度优先遍历 int i,e; linkqueue q; for(i=0;i!=gra.vexnum;+i) visitedi=0; initqueue(q); for(i=0;i!=gra.vexnum;+i) if(!visitedi) visitedi=1; coutgra.verticesi.data; enqueue(q,i); while(!queueempty(q) dequeue(q,e); / cout e=0;we=nextadjvex(gra,gra.verticese,we) if(!visitedwe) visitedwe=1; coutgra.verticeswe.data; enqueue(q,we); int dfs(algraph gra,int i);/深度优先遍历 int dfstra(algraph gra) int i,j; for(i=0;i!=gra.vexnum;+i) visitedi=0; for(j=0;j!=gra.vexnum;+j) if(visitedj=0) dfs(gra,j); return 0; int dfs(algraph gra,int i) visitedi=1; int we1; cout=0;we=nextadjvex(gra,gra.verticesi,we) we1=we; if(visitedwe=0) dfs(gra,we); we=we1; return 12; void main() algraph gra; MGraph_L G; int i,d,g2020; char a=a; d=creatMGraph_L(G); creatadj(gra,G); vnode v; cout菜单endlendl; cout1、广度优先遍历endl; cout2、深度优先遍历endl; int s; char y=y; while(y=y) cout请选择菜单:s; switc
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小学四年级综合实践活动《童年的发现-我和长辈比游戏》单元教学设计
- 小学一年级道德与法治“吃饭有讲究”情境化教学设计
- 七年级下册数学分式全章教学设计(沪科版新教材13种题型知识清单)
- 小学四年级班队活动教学设计:课间十分钟安全守护行动
- 小学三年级音乐《美丽的黄昏》欣赏教学设计
- 高三地理教学设计:中国国家发展战略举例深度解析与核心素养构建
- 高中化学必修第一册 2.1.3 碳酸钠与碳酸氢钠 教学设计
- 沪科版(五四学制)九年级物理下册《15.1 电磁波》教学设计
- 高中体育与健康必修第一册灵敏素质练习与游戏教学设计
- 高中化学必修第一册 4.1.1 原子结构与核外电子排布 教学设计
- 2026知识产权法考试题(含答案)
- 介入患者的围手术期的护理
- 2026年中医康复理疗师题库及参考答案
- 长征胜利 90 周年 赓续长征血脉 坚守教书育人初心使命课件
- 2026年广东省职业病诊断医师试题(职业性放射性疾病)(附答案)
- 2026 年掌握消防技能守护生命安全课件
- 2026年道德与法治六年级上册第6课《了解国家机构》教案设计(2课时)
- 广东聚德阀门科技异址新建项目环境影响报告表
- 企业供应商评审实施方案
- DB34T 4827-2024低温环保沥青路面技术规程
- 专项3 词语(精讲课件)-【中职专用】2025年对口招生语文二轮复习专项突破(湖南专用)
评论
0/150
提交评论