首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
admin
2019-08-15
39
问题
已有邻接表表示的有向图,请编程判断从第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
学硕统考专业
相关试题推荐
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在集中式总线仲裁中,()方式响应时间最快。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
在AOE网络中关键路径叙述正确的是()。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:写出图G的邻接矩阵A。
若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是_______。
随机试题
现代教育评价的特点有哪些?
管理会计正式形成和发展于()
胃痛病名在唐宋以前中医文献中最常与何病混淆
长期大量应用氯丙嗪治疗精神病时,最常见的不良反应是
从法所规定的内容来分,有()。
根据法律规定,延付或者拒付租金的诉讼时效是( )。
影响可转换公司债券价值的因素包括( )。
下列关于印花税征收管理规定的说法中,正确的有()。
国债产生的直接原因是( )。
ThenativepeopleofNorthandSouthAmericaweregiventhename"Indians"bythe【D1】______ChristopherColumbus.Hethoughthe
最新回复
(
0
)