首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
admin
2019-08-01
29
问题
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
选项
答案
void Allpath(AdjList g,vertype u,Vertype v){ //求有向图g中顶点u到顶点v的所有简单路径,初始调用形式 int top=0,s[]; s[++top]=u;visited[u]=1; while(top>0 || P){ p=g[s[top]].firstarc; //第一个邻接点 while(p!=null&&visited[p一>adjvex]==1)p=p一>next; //下一个访问邻接点表 if(p==null)top-一; //退栈 else{ i=p一>adjvex; //取邻接点(编号) if(i==v){ //找到从u到V的一条简单路径,输出 for(k=1;k<=top:k++)printf(”%3d”,s[k]); printf(”%3d\n”,V); }//if else{visited[i]=1;s[++top]=i;} //else深度优先遍历 }//else }//while }
解析
转载请注明原文地址:https://kaotiyun.com/show/8NCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新中国成立初期,旨在完成民主革命遗留任务的运动是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:乾隆年间的税种有()
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
论述世界反法西斯联盟形成的过程。
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易,以及外商生活的管理等,均归“行商”负责。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
“乘法减少”和“加法增大”备用在什么情况下?
试比较脱机I/O和联机I/Oo
随机试题
储存配送模式的重点是()。
致委托估价方函(略)××别墅房地产估价结果报告(略)××别墅房地产估价技术报告一、委托估价方××市恒通房地产开发公司
雨水管渠按满流设计时,根据室外排水设计规范规定,明沟的超高不得小于()m。
某分部工程由3个施工过程组成,分为3个施工段进行流水施工,施工过程Ⅰ的流水节拍分别为3天、4天、2天;施工过程Ⅱ的流水节拍分别为4天、3天、2天;施工过程Ⅲ的流水节拍分别为2天、4天、3天。则流水施工工期为()天。
根据《合同法》中的有关条款规定,在执行政府定价,或者政府指导价的合同,应遵守的规定有下列的( )。
Word中通过“格式”菜单中的“段落”命令可以实现的下列操作包括()。
以下各项中,不属于企业财务成果的计算与处理的是()。
现在是信息社会,手机是最快的信息交流的工具之一。中学生拥有手机的人数也越来越多。作为一名中学生,请谈谈你对中学生使用手机的看法。要求:文章语言流畅,逻辑清晰,用词准确,120字左右。
Anewcomputerprogram,knownastheKNFBReaderapp,willbeavailableformobiledevicessoon.Itcanhelpblindpeoplelisten
Itisinconsumers’intereststhatThreeemergesfromthisyear’s4Gauctiononamoreequalfootingwithitsrivals.Austri
最新回复
(
0
)