首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
admin
2019-08-15
38
问题
已有邻接表表示的有向图,请编程判断从第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
学硕统考专业
相关试题推荐
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:规定外国人在中国可以不受中国法律管束的不平等条约是()
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
高度为7的AVL树最少有()个结点。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
有效容量为128KB的Cache,每块16字节,8路组相联。字节地址为1234567H的单元调入该Cache,其Tag应是()。
某网络拓扑如图A-3所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1,R2的L0接口的IP地址是202.118.2.2,L1接
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是____。
随机试题
下列有关委付和代位求偿的表述,正确的是哪几项?()
建设项目经济评价的计算期是指()。
()是建设项目负责人在精神品德等方面的特征在具体行动中的体现。
道路交通事故中一次造成1-2人死亡,属于()事故。
立法体制主要是指( )。
"I’vebeenexpectingyou!"Marekrepeated,whenhehadseatedhisguestinacomfortableleatherchair.Nothingonearthwould
经过长期努力,中国特色社会主义进入了新时代,这是我国发展新的历史方位。中国特色社会主义进入新时代,意味着()
Pentium微处理器在实模式下,最小的段只有【】字节。
下列描述中正确的是
Iftheearthgetshotterinthenewcentury,whatwillhappentoanimalsandtheplantswhichanimalsdependonfor【B1】______?T
最新回复
(
0
)