首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
admin
2019-08-01
51
问题
已有邻接表表示的有向图,请编程判断从第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://jikaoti.com/ti/wAGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
郭守敬
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
【均田制(北魏)】南开大学2013年中国历史真题;湖南师范大学2014年中国史综合真题
下列关于基督教的思想来源的叙述,不正确的是()。
下列改革内容属于大化革新的是()。
梭伦改革的原因、内容及意义。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列关于民族大迁徙的说法不正确的是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
随机试题
论述发扬积极因素与克服消极因素相结合的德育原则。
计算能源购进量须具备的条件包括()。
重整计划由()负责执行。
下列关于一个自然人设立的一人有限责任公司再投资的表述中,正确的是()。
学生在教学过程中的主体作用的最高表现形式是()。
请用不超过150字的篇幅,概括出给定资料所反映的主要问题。就给定资料所反映的主要问题,用1200字左右的篇幅,自拟标题进行论述。要求中心明确,内容充实,论述深刻,有说服力。
【2019-24】建立宫廷学校、寺庙学校、职官学校、文士学校培养各类人才的东方文明古国是()。
请说说什么是适应理论?(中国传媒大学2016)
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
WritingaJobApplicationYourapplicationisthefirstcontactyouwillhavewithanemployer.Theemployerwilluseitto
最新回复
(
0
)