首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
admin
2019-08-01
20
问题
已有邻接表表示的有向图,请编程判断从第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
学硕统考专业
相关试题推荐
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
对于清政府在预备立宪的过程中的做法,表述不正确的是()
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
试论魏孝文帝改革的内容及其意义。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
在一个双链表中,在*p结点之前插入*q结点的操作是()。
在机器数中,正数的符号位用“1”表示的是()。
随机试题
交易所资金清算包括()
关=F输血适应证,下列错误的是
下列对医学科研道德准则的叙述,不够正确的是
不属于自我控制菌斑方法的是
根据《合同法》的规定。在赠与合同中,赠与人的继承人或者法定代理人的撤销权,应当在法定期限内行使,该法定期限为( )。
甲公司收到乙公司一张支票,该支票记载了“不得转让”字样,该记载事项不影响甲公司将该支票背书转让。()
(2013年真题)下列哪种方法不利于缓解或调整幼儿激动的情绪?()
幼儿园全日健康观察的意义及重点。
随着智能科技和产业的发展,数据和计算正在成为________经济增长和发展的关键________。作为第四次工业革命的引擎,智能科技和经济在中国的发展________于经济转型升级中所创造的智能化需求。依次填入划横线部分最恰当的一项是:
下面程序段执行结果为x=Int(Rnd()+4)SelectCasex Case5 Print"excellent" Case4 Print"good" Case3 Print"
最新回复
(
0
)