首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
admin
2019-08-01
49
问题
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
选项
答案
void Allpath(AdjList g,vertype u,vertype v){ //求有向图g中顶点u到顶点v的所有简单路径,初始调用形式 int top=0,S[]; S[++top]=ui 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/sVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清廷实行厘金制度的时间是()。
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
帝国前期罗马文化吸收了许多民族的文化成果,进入了兴盛时代。其中自然科学方面最有代表性的人物是()。
《萨利克法典》提及法兰克人的一项犯罪申诉习惯。即任何必须以汤釜神判法,判定犯罪嫌疑人要用右手从沸水中取出指定物品,这表明当时法兰克王国
中国第一条自行设计修建的铁路是在()。
玛雅人的物品交换颇为发达,通常用来作为交换媒介的是()。
在操作系统中,P,V操作是一种()。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
_______是在多个网络和介质之间实现网络互联的一种设备。
关于抗原抗体的叙述,正确的是
升麻葛根汤除升麻、葛根外,还有的药物是
(2011年)固体表面进行辐射换热时,表面吸收率α、透射率τ和反射率ρ之间的关系为α+τ+ρ=1。在理想和特殊条件下表面分别称为黑体、透明体和白体,下列描述中错误的是()。
我国产业技术政策措施中,关于加强宏观指导,加快技术创新的政策环境建设的主要内容有()。
方案评价包括()两个阶段。
对监督抽样检验说法正确的是()。
在世界教育史上被认为是“现代教育学之父”或“科学教育学的奠基人”的是()
【资料】进入大班不久,孩子们总是围在一起谈电视、图书中有关恐龙的故事,来园时有的带恐龙玩具,有的带图书资料,对探索恐龙的事情表现出极大的兴趣。区角活动中一个孩子画的恐龙,吸引了很多小朋友。为什么霸王龙是食肉的而剑龙是食草的?恐龙蛋是怎样变成小恐龙的?问题一
A、Findahigh-payingpart-timejob.B、Practicehisknowledgeinfieldwork.C、Borrowsomemoneyfromfinancialaid.D、Preparefo
最新回复
(
0
)