下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
农夫过河c++程序农夫过河c++程序农夫过河c++程序资料仅供参考文件编号:2022年4月农夫过河c++程序版本号:A修改号:1页次:1.0审核:批准:发布日期:#include<>#defineMaxNumVertices10armer==F&&G->VerticesList[i].Wolf==W&&G->VerticesList[i].Sheep==S&&G->VerticesList[i].Veget==V)return(i);olf!=G->VerticesList[j].Wolf)k++;if(G->VerticesList[i].Sheep!=G->VerticesList[j].Sheep)k++;if(G->VerticesList[i].Veget!=G->VerticesList[j].Veget)k++;if(G->VerticesList[i].Farmer!=G->VerticesList[j].Farmer&&k<=1)armer=F;G->VerticesList[i].Wolf=W;G->VerticesList[i].Sheep=S;G->VerticesList[i].Veget=V;i++;}G->VertexNum=i;for(i=0;i<G->VertexNum;i++)armer<<","<<G->VerticesList[k].Wolf<<","<<G->VerticesList[k].Sheep<<","<<G->VerticesList[k].Veget<<")";cout<<endl;k=path[k];}cout<<"("<<G->VerticesList[k].Farmer<<","<<G->VerticesList[k].Wolf<<","<<G->VerticesList[k].Sheep<<","<<G->VerticesList[k].Veget<<")";cout<<endl;}voidDFS_path(AdjGraph*G,intu,intv)//深度优先搜索从u到v的简单路径//DFS--DepthFirstSearch{intj;visited[u]=TRUE;//标记已访问过的顶点for(j=0;j<G->VertexNum;j++)if(G->Edge[u][j]&&!visited[j]&&!visited[v]){path[u]=j;DFS_path(G,j,v);}}voidmain(){ cout<<"农夫蔬菜兔子狐狸的位置变化依次为:"<<endl;inti,j;AdjGraphgraph;CreateG(&graph);for(i=0;i<;i++)visited[i]=FALSE;//置初值i=locate(&graph,0,0,0,0);j=locate(&graph,1,1,1,1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2027年春季开学考试九年级数学试卷
- 药物研发中的安全性评价方法
- 慢性肾病与透析治疗
- 2027年寒假开学摸底考试八年级物理模拟卷电子版
- 2027年内蒙古中考适应性考试地理全真模拟卷
- 金融客户服务顾问考核表
- 关于2026年销售数据统计要求的函(6篇)
- 游戏程序考核表
- 关于2026年新项目商务谈判的通知书(6篇)
- 学生群体心理健康与学习效率提升方案
- 2025年成都锦江经开区招聘产业发展服务专员真题
- 2026年(完整)食堂从业人员培训考试试题及答案
- 《云南旅居目的地服务指引(试行)》
- 雨课堂学堂在线学堂云《机器学习实践(北京理工)》单元测试考核答案
- 2025版ICU患者PADIS管理指南课件
- 多功能中成药灭菌柜设备验证方案
- 露天矿山车辆安全培训课件
- 安徽省阜阳市2025-2026学年高一(上)期中物理试卷(A卷)(含答案)
- 2025年12月广西普通高中学业水平合格性考试物理真题试卷含详解
- 风电场发电功率智能预测建模流程和应用规范(征求意见稿)
- 口腔种植取模技术规范
评论
0/150
提交评论