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

admin2010-04-24 21

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

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

数据结构

理工类

相关试题推荐

一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)
请给出IEEE802．3MAC帧的格式，并标明每字段的英文缩写、中文含义及所占字节数。
具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
万兆以太网中的数据的传输方式是()
____________即兼并与收购业务。兼并是指由两个或两个以上的企业实体形成新经济单位的交易活动；收购是指两家公司进行产权交易，由一家公司获得另一家公司的大部分或全部股权以达到控制该公司的交易活动。
设u1，u2u3，u4，u5各点之间的距离表如下：求由某一点出发，遍历每个点各一次，最后又返回出发点的最短路径。
某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?
除根结点外，树上每个结点_______。
设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______
根据遍历方法不同，线索二叉树分为______、________和_______。

随机试题

场地类别根据＿＿和场地覆盖厚度划分为四类。
市场规制法
A．信访随诊B．家访随诊C．门诊随诊D．住院随诊E．电话随诊适用于本市居民但行走不便的患者及进行门诊随诊及信访有困难的患者的随诊是
关于新月公司的性质问题，下列说法正确的是()。如新月公司要改制后设立一股份有限公司，拟采取发起设立方式，公司的注册资本总额为500万元。下列说法正确的是()。
关于国际许可证贸易，以下说法正确的有：
根据破产法的规定，破产企业的法定代表人和破产企业的上级主管部门的领导人因玩忽职守，造成企业破产，致使国家财产遭受重大损失的应(　　　)。
在我国，货币市场工具不包括()。
开学第一天，新任班主任邹老师走进教室，发现黑板上写着“你也下课吧”五个大字。原来，该班已连续换了两任班主任，原因是该班学生无论是学习、卫生以及日常行为规范等方面的表现都极差，前两任班主任就因为在班主任积分上被扣分而失去了当班主任的资格。如果你是邹
设X，Y为随机变量，若E(XY)=E(X)E(Y)，则()．
Inanagewherepeoplepromiscuouslypostpersonaldataonthewebandregularlyclick"Iagree"toreamsoflegalesetheyhave

最新回复(0)

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

数据结构

理工类

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

请给出IEEE802．3MAC帧的格式，并标明每字段的英文缩写、中文含义及所占字节数。

具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号

万兆以太网中的数据的传输方式是()

____________即兼并与收购业务。兼并是指由两个或两个以上的企业实体形成新经济单位的交易活动；收购是指两家公司进行产权交易，由一家公司获得另一家公司的大部分或全部股权以达到控制该公司的交易活动。

设u1，u2u3，u4，u5各点之间的距离表如下：求由某一点出发，遍历每个点各一次，最后又返回出发点的最短路径。

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

除根结点外，树上每个结点_______。

设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______

根据遍历方法不同，线索二叉树分为______、________和_______。

场地类别根据＿＿和场地覆盖厚度划分为四类。

市场规制法

A．信访随诊B．家访随诊C．门诊随诊D．住院随诊E．电话随诊适用于本市居民但行走不便的患者及进行门诊随诊及信访有困难的患者的随诊是

关于新月公司的性质问题，下列说法正确的是()。如新月公司要改制后设立一股份有限公司，拟采取发起设立方式，公司的注册资本总额为500万元。下列说法正确的是()。

关于国际许可证贸易，以下说法正确的有：

根据破产法的规定，破产企业的法定代表人和破产企业的上级主管部门的领导人因玩忽职守，造成企业破产，致使国家财产遭受重大损失的应( )。

在我国，货币市场工具不包括()。

设X，Y为随机变量，若E(XY)=E(X)E(Y)，则()．

Inanagewherepeoplepromiscuouslypostpersonaldataonthewebandregularlyclick"Iagree"toreamsoflegalesetheyhave

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

根据遍历方法不同，线索二叉树分为、和_。

根据破产法的规定，破产企业的法定代表人和破产企业的上级主管部门的领导人因玩忽职守，造成企业破产，致使国家财产遭受重大损失的应(　　　)。