



全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
.txt18/#include#define max 20#includetypedef struct arcnode int num; struct arcnode *nextarc;arcnode;typedef struct vexnode char data; arcnode *firstarc;vexnode;typedef struct vexnode vertexmax; int vexnum; int arcnum;ALG;typedef struct int datamax+10; int front; int rear;queue;int visitedmax;queue q;int locate(ALG *g,char v) inti; for(i=0;ivexnum;i+) if(g-vertexi.data=v) break; return(i);void creatgraph(ALG *g) inti; charc; arcnode *rear,*temp; printf(n); scanf(%d%d,&g-vexnum,&g-arcnum); getchar(); printf(n); for(i=0;ivexnum;i+) scanf(%c,&(g-vertexi.data); g-vertexi.firstarc=NULL; getchar(); for(i=0;ivexnum;i+) printf(%c*n,g-vertexi.data); if(c=getchar()!=*) rear=(arcnode *)malloc(sizeof(arcnode); g-vertexi.firstarc=rear; rear-num=locate(g,c); while(c=getchar()!=*) temp=(arcnode *)malloc(sizeof(arcnode); temp-num=locate(g,c); rear-nextarc=temp; rear=temp; rear-nextarc=NULL; getchar(); void depthfirstsearch(ALG *g,intvi) arcnode *rear; putchar(g-vertexvi.data); visitedvi=1; rear=g-vertexvi.firstarc; while(rear!=NULL)&(!visitedrear-num) depthfirstsearch(g,rear-num); rear=rear-nextarc; void travel(ALG *g) intv; for(v=0;vvexnum;v+) if(!visitedv) depthfirstsearch(g,v);void enterqueue(int v) q.dataq.rear=v; q.rear+;int deletequeue() intt; t=q.dataq.front; q.front+; return(t);int empty() if(q.front=q.rear) return1; return0;void breadfirstsearch(ALG *g) int v,t; arcnode *rear; for(v=0;vvexnum;v+) if(!visitedv) putchar(g-vertexv.data); visitedv=1; enterqueue(v); while(!empty() t=deletequeue(); rear=g-vertext.firstarc; while(rear!=NULL)&(!visitedrear-num) putchar(g-vertexrear-num.data); visitedrear-num=1; enterqueue(rear-num); rear=rear-nextarc; void main() inti; ALGg; creatgraph(&g); for(i=0;ig.vexnum;i+) visitedi=0; printf(n); travel(&g); putchar(n); for
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 难点解析-人教版八年级上册物理光现象《光的反射》专题练习试卷(含答案详解版)
- 起重设备安装质量控制与检验方案
- 医院新院区建设工程经济效益和社会效益分析报告
- 外源褪黑素缓解番茄幼苗热胁迫的生理生化机制
- 房地产企业商业模式创新研究-以G公司为例
- 点胶单螺杆泵转子系统的非线性动力学分析
- Unit 2 Ill help to clean up the city parks. Section A 1a-1c说课稿-2025-2026学年人教新目标八年级英语下册
- 环境勘测与资源保护技术方案
- 考点攻克人教版九年级物理《内能的利用》同步测试试题(含解析)
- 基于高考历史解释素养考查的教学应对策略研究-以2022-2024年吉林省高考试题为例
- 2025年园林绿化工(二级)职业技能鉴定机考仿真500题(附答案)
- 2025至2030中国汽车配件行业现状供需分析及重点企业投资评估规划分析报告
- 广西邕衡教育名校联盟2026届高三上学期9月联合调研测试地理试卷(含答案)
- 北师版二年级上册数学(完整版)全册单元教材分析
- 故事教学探究课件
- 咳嗽变异性哮喘课件
- 护理领域新质生产力发展
- 新质生产力核心要素-1
- 家电清洗课件培训
- 2025注安《安全生产法律法规》时间、数字考点笔记
- 酒店餐饮环境卫生安全检查表模板
评论
0/150
提交评论