首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
admin
2019-08-15
72
问题
已有邻接表表示的有向图,请编程判断从第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
学硕统考专业
相关试题推荐
乾隆时期()明确规定了驻藏大臣监督办理西藏事务,地位与达赖、班禅相等,监督履行“金瓶掣签”等
古代两河流域最具代表性的文学作品是()。
“两个凡是”
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是____。
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
下列关于最小生成树的叙述中,正确的是I.最小生成树的代价唯一Ⅱ.权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
随机试题
提高弧焊电源的空载电压,()也会相应提高。
Ifthehorsewinstomorrow,he______twentyracesinthepastthreeyears.
A.快速、精确而短暂B.快速、粗糙而广泛C.缓慢、持久而弥散D.缓慢、迟钝而局限E.相对局限和不灵敏神经调节的一般特点是
治疗肝癌最有效的方法是
下列不属厥之实证的特点的是
律师:法庭:辩论
(2009)如图4.3-11所示系统,虚线所示的反馈通道为速度反馈,那么与原闭环系统,即无速度反馈的系统相比()。
背景资料:某高速公路X合同段,由甲承包商承包施工,为了保证测量工作的质量,施工单位制定了以下管理制度:(1)严格测量复核签认制度①由2~4人组成一个小组共同对监理工程师签认的控制网点测量资料进行核对,核对结果要由工地技术主管审
材料一:“奏画已讫,应行刑者,皆三复奏讫,然始下决……不待复奏报下而决者,流二千里;限未满而行刑者,徒一年。”——《永徽律疏》材料二:贞观五年(632年),相州人(今属河南安阳)李好德言涉妖妄,唐太宗李世民下令将其关进监狱。此案交给大理
A、Therewaslesschanceofbeingdetectedthere.B、TherewasnodemandinAmerica.C、BritainwasSpring’sbirthplace.D、Peopleg
最新回复
(
0
)