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

admin2010-04-24 24

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

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

数据结构

理工类

相关试题推荐

数据由_______拆成若干个分组送给通信子网，由通信子网将分组传送到数据接收方。
UDP的段结构中，源端口所占的长度为()
一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)
________提供在串行通信线路上封装IP分组的简单方法，用以远程用户通过电话线和MODEM能方便地接入TCP／IP网络。()
Internet上所有资源都有一个______地址，并且是独一无二的。
根据财富持有者的货币需求函数可知下列哪些因素会影响货币的实际需求量?()
我国的货币政策目标除了保持货币币值的稳定，还包括了
某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?
如图所示流向图是不是基本流向图?
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

随机试题

被告人孙某在法庭审理中突发精神病，致使案件在较长时间内无法继续审理。法院的下列哪一做法是正确的?()
一般而言，受众选择信息会形成心理上的“防卫圈”，这主要包括()
男孩，6岁，右臀注射后3天，疼痛，表面不红，有压痛应诊断为
A、果糖B、氯化钾C、氯化钙D、硫酸镁E、葡萄糖使用螺内酯的心力衰竭患者，不宜选用的药品是
斜拉桥主梁施工中，最常用的施工方法是()。
明洞主要分为()和棚式。
治理通货紧缩的政策和措施有()。
再造想象的条件有（）
从所给的四个选项中，选择最合适的一个填入问号处，便之呈现一定的规律性：
法律强制的目的在于

最新回复(0)

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

数据结构

理工类

数据由_______拆成若干个分组送给通信子网，由通信子网将分组传送到数据接收方。

UDP的段结构中，源端口所占的长度为()

一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)

________提供在串行通信线路上封装IP分组的简单方法，用以远程用户通过电话线和MODEM能方便地接入TCP／IP网络。()

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

根据财富持有者的货币需求函数可知下列哪些因素会影响货币的实际需求量?()

我国的货币政策目标除了保持货币币值的稳定，还包括了

某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?

如图所示流向图是不是基本流向图?

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

被告人孙某在法庭审理中突发精神病，致使案件在较长时间内无法继续审理。法院的下列哪一做法是正确的?()

一般而言，受众选择信息会形成心理上的“防卫圈”，这主要包括()

男孩，6岁，右臀注射后3天，疼痛，表面不红，有压痛应诊断为

A、果糖B、氯化钾C、氯化钙D、硫酸镁E、葡萄糖使用螺内酯的心力衰竭患者，不宜选用的药品是

斜拉桥主梁施工中，最常用的施工方法是()。

明洞主要分为()和棚式。

治理通货紧缩的政策和措施有()。

再造想象的条件有（）

从所给的四个选项中，选择最合适的一个填入问号处，便之呈现一定的规律性：

法律强制的目的在于

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