首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
已有邻接表表示的有向图,请编程判断从第u顶点至第v顶点是否有简单路径,若有则打印出该路径上的顶点。
admin
2019-08-01
25
问题
已有邻接表表示的有向图,请编程判断从第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://jikaoti.com/ti/ZLGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
英国革命中,平等派的领导人是()。
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
经六朝时期的发展,南方形成了三个农业发达地区即()。
两税法产生的背景、内容是什么?并对其进行评价。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。设每个字符占一个字节。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时起始地址相同的元素是()。
CSMA/CA是如何实现“冲突避免”的?
随机试题
在藏象学说中肝主疏泄功能,具体表现在()。
钢筋混凝土工程量计算规则正确的说法是()。
中央管理的建筑施工企业(集团公司、总公司)下属的建筑施工企业,应当向()申请领取安全生产许可证。
【背景资料】A公司为某水厂改扩建工程总承包单位。工程包括新建滤池、沉淀池、清水池、进水管道及相应的设备安装。其中设备安装经招标后由B公司实施。施工期间,水厂要保持正常运营。新建清水池为地下式构筑物。池体平面尺寸为128m×30m,高度为7.5m,
在信用风险管理中,需要构建的管理机制包括()。
2021年7月6日,《国家发展改革委关于加强基础设建设项目管理确保工程安全质量的通知》发布。下列不属于该通知中规定的措施的是()。
为了在按下Esc键时执行某个命令按钮的Click事件过程,需要把该命令按钮的一个属性设置为True,这个属性是()。
计算机采用的主机电子器件的发展顺序是___________。
HowmanypeoplediedfromheatinChicagoin1995?WhatcanpeoplelearnfromtheMeanHeatIndex?
A、May30th.B、June30th.C、July30th.D、August30th.B
最新回复
(
0
)