首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
admin
2019-08-01
30
问题
已有邻接表表示的有向图,请编程判断从第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
学硕统考专业
相关试题推荐
斯大林时期的经济体制最本质的特点是()。
1945年,联合国成立之时,创始会员国共有()个国家。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
下列不是春秋时代齐国管仲改革的内容的是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
下列关于社会大分工不正确的说法是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
CSMA/CA是如何实现“冲突避免”的?
随机试题
患者,女,80岁。心功能不全,听力下降明显,护士在与其交流时应特别注意应用哪种沟通技巧
对于国际上常见的信用证的种类,下列说法正确的是()。
某钢筋混凝土现浇实心板的厚度为150mm,则其混凝土集料的最大粒径不得超过()mm。
空心管桩在打完桩后,对于桩尖以上1~1.5m范围内的空心部分应立即用()填实。
消防给水管网进行水压强度试验,当系统设计工作压力等于或小于1.0MPa时,水压强度试验压力应为设计工作压力的()倍,并不应低于1.4MPa。
企业-7:2015年1月1日购入一项交易性金融资产,取得成本为140万元,2015年年末,该项金融资产的公允价值为100万元。该企业2015年适用的所得税税率为25%,从2016年1月1日开始,该公司适用的所得税税率变更为15%,假定未来期间能够取得足够的
某企业于2010年7月1日按面值发行5年期、到期一次还本付息的公司债券,该债券面值总额5000万元,票面年利率为4%,自发行日起计息。假定票面利率与实际利率一致,不考虑相关税费,2011年12月31日,该应付债券的账面余额为()万元。
软件设计的主要任务是设计软件的结构、过程和模块,其中软件结构设计的主要任务是要确定______。
根据域名代码规定,表示教育机构网站的域名代码是
Cultureisactivityofthought,andreceptivenesstobeautyandhumanefeeling.【C1】______ofinformationhavenothingtodowith
最新回复
(
0
)