以下是图的深度优先搜索算法，请在____处填充适当的语句。 Dfs(GraphTp g,int v) { ArcNodeTp*P; printf("%",v); visited[v]=1; p=_

admin2010-04-24 19

问题以下是图的深度优先搜索算法，请在______处填充适当的语句。
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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

在数据单元上附加一些数据或是对数据单元作的密码变换，也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()
通常分配给小型局域网使用的IP地址是()
Internet上所有资源都有一个______地址，并且是独一无二的。
在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。
交易双方利用各自筹资机会的相对优势，以商定的条件将不同币种或不同利息的资产或负债在约定的期限内互相交换，以避免将来汇率和利率变动的风险，获取常规筹资方法难以得到的币种或较低的利息，实现筹资成本降低的交易活动是__________。
以下关于国库券的说法正确的是()
某车场每天要有6辆车经过5各装卸点A1，A2，A3，A4A5，组织巡回运输，在每个点需要的装卸工人数如图4．4所示。试制定合理调配装卸工人的方案。
有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。
对如下图所示的二叉排序树，给出删除关键字85后的二叉排序树。
已知链队列Q的头、尾指针分别是front和rear，则出队操作是：p=Q一>front；_______；free(p)。

随机试题

气管
粪胆素原重吸收入肝后的转归是：
胎盘附着面的子宫内膜完全修复需到产后
()是指对所发生的每项经济业务事项，都要以会计凭证为依据，一方而记入有关总分类账户，另一方面记入总账所属明细分类账户的方法。
北疆线是我国通往()的铁路干线。
甲、乙共同成立A有限责任公司(简称A公司)，注册资本200万元，其中，甲持有60％股权，乙持有40％股权。2008年8月25日，A公司聘请李某担任公司总经理，负责公司日常经营管理。双方约定，除基本工资外，李某可从公司每年税后利润中提取1％作为奖金。同时，A
下列对有关法律规定的解释，正确的是()。
许多经济学家认为，发展中国家具有后发优势，这种后发优势主要是因为()。
以下关于视图的描述正确的是
已知英文字母m的ASCII码值为109，那么英文字母p的ASCII码值是()。

最新回复(0)

以下是图的深度优先搜索算法，请在______处填充适当的语句。 Dfs(GraphTp g,int v) { ArcNodeTp*P; printf("%",v); visited[v]=1; p=___

数据结构

理工类

在数据单元上附加一些数据或是对数据单元作的密码变换，也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()

通常分配给小型局域网使用的IP地址是()

Internet上所有资源都有一个______地址，并且是独一无二的。

在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。

以下关于国库券的说法正确的是()

某车场每天要有6辆车经过5各装卸点A1，A2，A3，A4A5，组织巡回运输，在每个点需要的装卸工人数如图4．4所示。试制定合理调配装卸工人的方案。

有A，B，C，D四项任务分派给甲、乙、丙、丁四个人去做，这四个人都能承担上述四项任务，完成各项任务所需时间如矩阵C1所示。问如何分派任务才能使完成任务的总工时最小。

对如下图所示的二叉排序树，给出删除关键字85后的二叉排序树。

已知链队列Q的头、尾指针分别是front和rear，则出队操作是：p=Q一>front；_______；free(p)。

气管

粪胆素原重吸收入肝后的转归是：

胎盘附着面的子宫内膜完全修复需到产后

()是指对所发生的每项经济业务事项，都要以会计凭证为依据，一方而记入有关总分类账户，另一方面记入总账所属明细分类账户的方法。

北疆线是我国通往()的铁路干线。

下列对有关法律规定的解释，正确的是()。

许多经济学家认为，发展中国家具有后发优势，这种后发优势主要是因为()。

以下关于视图的描述正确的是

已知英文字母m的ASCII码值为109，那么英文字母p的ASCII码值是()。

以下是图的深度优先搜索算法，请在____处填充适当的语句。 Dfs(GraphTp g,int v) { ArcNodeTp*P; printf("%",v); visited[v]=1; p=_