首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
admin
2019-08-01
50
问题
已有邻接表表示的有向图,请编程判断从第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
学硕统考专业
相关试题推荐
论述屋大维的元首政制的统治特点。
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文,以后又在《光明日报》、《人民日报》、《解放军报》转载,这篇文章的初稿作者是()。
魏晋南北朝时期,社会经济特点与前一历史阶段的明显不同之处是()。
《萨利克法典》提及法兰克人的一项犯罪申诉习惯。即任何必须以汤釜神判法,判定犯罪嫌疑人要用右手从沸水中取出指定物品,这表明当时法兰克王国
分析罗马帝国初期社会稳定发展的原因。
被列宁称为辩证法奠基人之一的古希腊哲学家是()。
以下对于清初恢复发展经济的措施论述正确的一项是()。①停止圈地②“更名田”③奖励垦荒④整顿赋役制度⑤废除匠籍
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
随机试题
有形展示会影响消费者和顾客,从构成因素的角度对有形展示进行划分,可分为的因素类型有_______。
下列关于钻孔桩施工时的清孔做法,叙述正确的有()。
邮局经办的报刊发行业务主要采取()方式。
中国农业银行的前身是()年成立的农业合作银行。
Ofallthe12Chinesezodiacanimals,the【E1】______istheanimalthatthepeoplefeelthegreatestconnectionto.Eventhou
血浆包括各种矿物质、糖类、脂类、蛋白质、激素和维生素等。在上述各种物质巾,造成血液颜色为红色的是:
RonaldP.RohneroftheUniversityofConnecticuthasspentsomeyearslookingattheconsequencesforchildrenandteenagersof
耦合和内聚是评价模块独立性的两个主要标准,其中反映了模块内各成分之间联系的是【】。
Thosewithspecializedtrainingtendtowithdrawfromthelaborforceearlierthanthatwithgeneraleducation—perhapsbecause
A、Theextentofdamagetothenervoussystem.B、Thepresenceorabsenceofcertainnerve-cellreceptors.C、Thesizeofnerve-cel
最新回复
(
0
)