首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下是图的深度优先搜索算法,请在______处填充适当的语句。 Dfs(GraphTp g,int v) { ArcNodeTp*P; printf("%",v); visited[v]=1; p=___
以下是图的深度优先搜索算法,请在______处填充适当的语句。 Dfs(GraphTp g,int v) { ArcNodeTp*P; printf("%",v); visited[v]=1; p=___
admin
2010-04-24
15
问题
以下是图的深度优先搜索算法,请在______处填充适当的语句。
Dfs(GraphTp g,int v)
{ ArcNodeTp*P;
printf("%",v);
visited[v]=1;
p=______;
while(p!=NULL)
{if(!______)Dfs(g,p—>adjvex);
p=______;
}
}
选项
答案
g.adjlist[v].firstarc visited[p—>adjvex] p—>nextarc
解析
转载请注明原文地址:https://kaotiyun.com/show/5gAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
简述数据交换技术中的电路交换方式的优缺点。
已知主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送两个连续的TCP段,分别包含200字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收两个段后,发送给主机甲的确认序列号是()
存在于OSI参考模型中但不存在于TCP/IP参考模型中的层次是()
对于数据报操作方式,不需要建立虚电路,但是_______要为每个数据报作路由选择。
下列不属于移动AdHoc网络特点的是()
以下关于国库券的说法正确的是()
用图解法求下列两个变量的线性规划问题:使目标函数f=3x+3y达到最大。
某工厂要生产四种型号的饮料,都要依次经过甲设备和乙设备的加工,并且只有在设备甲上加工完毕后,才能送到设备乙上加工,每种型号的饮料在每台设备上所需的加工时间如表3.9所示。问如何安排这些饮料的加工顺序可使总的加工时间最短?
求下表所示效率矩阵的指派问题的最小解.
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
随机试题
《金瓶梅词话》卷首欣欣子所作的序称此书是“_______”。
甲于2005年6月1日向乙借钱2万元,约定2005年9月1N偿还。还款期已过,甲未予履约,乙亦未予追讨。2007年10月1日,甲主动找乙,归还了全部欠款。事后,甲得知有诉讼时效规定这回事时,又找到乙,要求乙返还该款。问:(1)依法律规定,乙主张
下列各项中,不符合正常骨髓象特征:()
儿童“生长”指的是()。
同一控制下的企业合并,合并方在企业合并中取得的资产和负债,应当按照合并日在被合并方的()计量。
2018年1月A生产企业(增值税一般纳税人)进口货物,海关审定的关税完税价格为500万元人民币,关税税率为10%,海关代征了进口环节的增值税,取得海关进口增值税专用缴款书。从国内市场购进原材料支付的价款为800万元,取得增值税专用发票上注明的增值税为136
检验教师教学技能是否达标的测评属于()。
如下图,先将4黑1白5个棋子放在一个圆圈上,然后在同色的两子之间放入一个白子,在异色的两子之间放入一个黑子,再将原来的5个棋子拿掉,如此不断操作下去,圆圈上的5个棋子中最多有()个白子。
欲探讨当前我国5岁汉族儿童与苗族儿童智力发展的不同特点,下列工具哪种较为适合?()
Whichnumberreplacesthequestionmark?
最新回复
(
0
)