首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
admin
2019-08-15
65
问题
已有邻接表表示的有向图,请编程判断从第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=l;k<=top;k++)printf("%3d",s[k]); printf(”%3d\n",v); }//if else{visited[i]=l;s[++top]=i;} //else深度优先遍历 }//else }//while }
解析
转载请注明原文地址:https://kaotiyun.com/show/cdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年11月,中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
赵匡胤了解高级将领发动兵变夺取政权的危险,他注意分散军权。回答问题:为了限制三帅的权力过大,宋代在中央设立()机构,主管全国的军队调动、训练、供给等事宜。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
在集中式总线仲裁中,()方式响应时间最快。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
在微指令的编码方式中,若微命令数相同,下列叙述中正确的是()。I.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.
随机试题
Almosteveryonehasahobby.Ahobbycanbe【C1】______peopleliketodointheirsparetime.Ahobbycan【C2】______themwithinter
下列颈部血管损伤时,不可结扎的血管是
关于糖皮激素抗炎作用特点的描述,不正确的是()。
A.血管紧张素转化酶B.β肾上腺素受体C.羟甲戊二酰辅酶A还原酶D.钙离子通道E.钾离子通道氨氯地平的作用靶点是
现阶段在地籍测量中我国主要采用()土地分类系统。
[2014年,第68题]图5.7-4所示梁的横截面可选用空心矩形、矩形、正方形和圆形4种之一,假设四种截面的面积相等,载荷作用方向铅垂向下,承载能力最大的是()。
关于建设程序说法不正确的是()。
根据《刑法》的规定,下列关于徇私舞弊发售发票、抵扣税款、出口退税罪的说法中正确的是()。
某社区有12个积极分子A~L,他们之间的联系渠道见下图。居委会至少需要通知他们之中(67)________________个人,才能通过联系渠道通知到所有积极分子。
Manydaysseemtobring【B1】______tasksandresponsibilities,allofwhichapparentlymustbetackledrightaway.Youspendaday
最新回复
(
0
)