首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
admin
2019-08-01
22
问题
已有邻接表表示的有向图,请编程判断从第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
学硕统考专业
相关试题推荐
罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革),其中能反映Relief方面的内容是()。
卡德纳斯改革的内容不包括()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题:范仲淹在()中提出了具体的改革方案。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
基督教产生的时间是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
CSMA/CA是如何实现“冲突避免”的?
随机试题
在处方书写中,缩写词“qd”表示
患者,女性,65岁。吸烟史30年,诊断为“晚期肺癌”。近日呼吸困难,疼痛加剧,护士指导其减轻疼痛。下列做法不正确的是
下面()属于城市中经济活动的外部性负效果。
在社会主义经济建设中,积累基金是由扩大生产基金、非生产性基本建设基金和()构成的。
塗山之会
一台PC机的扩展槽中已插入一块D/A转换器模板,其口地址为280H,执行下列程序段后,D/A转换器输出波形是( )。 DAOUT:MOV DX,280H MOV AL,00H LOOP: OUT DX,AL
Cable Modem 在上传数据与下载数据时的速率是不同的。数据下行传输时,一个6MHz的频带可传输的数据速率通常能达到______以上。
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是( )。
ManycountrieswillnotallowcigaretteadvertisingintheirnewspapersoronTVespeciallysincetheadvertisementsareusually
Thepassageisabout______
最新回复
(
0
)