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

admin2010-04-24 14

问题以下是图的深度优先搜索算法，请在______处填充适当的语句。
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地址的二进制数的字节个数是()
货币供给的过程可分为两个紧密相连的部分，他们分别是___________、___________________。
社会再生产过程中社会总需求过度增加，超过既定价格水平下商品和劳务方面的供给．而引起的通货膨胀为
企业单位定期存款属于我国货币层次中的()
某车场每天要有6辆车经过5各装卸点A1，A2，A3，A4A5，组织巡回运输，在每个点需要的装卸工人数如图4．4所示。试制定合理调配装卸工人的方案。
求下面费用矩阵对应的旅行问题的最佳路径。
分别写出图C-3中二叉树的先根、中根、后根遍历序列。

随机试题

国色天香对于()相当于()对于玉树临风
在利润表中，企业的净利润是从利润总额中减去以下哪项内容()
慢性胰腺炎病人可出现
下列关于哮喘的临床表现不正确的是
玻璃器皿、油剂、粉剂最恰当的灭菌方法是
桥接坏死主要见于
吊顶内的配管均属于暗配管，应为隐检项目。
自动喷水灭火系统试压、冲洗合格后，要进行喷头安装；安装前，查阅消防设计文件，确定不同使用场所的喷头型号、规格。下列对喷头的安装不符合要求的是()。
2003年初，甲公司平价发行了一项债券，本金7500万元(不考虑交易费用)，剩余年限5年，次年1月5日支付上年利息，2007年末兑付本金和最后一期利息。2003年1月1日至2007年12月31日合同约定的利率为：6%、8%、10%、12%、16.4%。同日
《汉魏两晋南北朝佛教史》于1938年问世，至今已超过半个世纪，此书规模之_________，结构之谨严，材料之丰富，考证之__________，问题提出之深刻，剖析解释之_________，实在可为中外学者们的楷模。依次填入划横线部分最恰当的一项是（

最新回复(0)

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

数据结构

理工类

在串行通信方式中，允许数据同时在两个方向上传输的通信方式是()

_______是用于在不可靠的因特网上提供可靠的、端到端的字节流通信的协议。

二进制指数退避算法的控制次序是()

IP地址的二进制数的字节个数是()

货币供给的过程可分为两个紧密相连的部分，他们分别是_、_________。

社会再生产过程中社会总需求过度增加，超过既定价格水平下商品和劳务方面的供给．而引起的通货膨胀为

企业单位定期存款属于我国货币层次中的()

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

求下面费用矩阵对应的旅行问题的最佳路径。

分别写出图C-3中二叉树的先根、中根、后根遍历序列。

国色天香对于()相当于()对于玉树临风

在利润表中，企业的净利润是从利润总额中减去以下哪项内容()

慢性胰腺炎病人可出现

下列关于哮喘的临床表现不正确的是

玻璃器皿、油剂、粉剂最恰当的灭菌方法是

桥接坏死主要见于

吊顶内的配管均属于暗配管，应为隐检项目。

自动喷水灭火系统试压、冲洗合格后，要进行喷头安装；安装前，查阅消防设计文件，确定不同使用场所的喷头型号、规格。下列对喷头的安装不符合要求的是()。

2003年初，甲公司平价发行了一项债券，本金7500万元(不考虑交易费用)，剩余年限5年，次年1月5日支付上年利息，2007年末兑付本金和最后一期利息。2003年1月1日至2007年12月31日合同约定的利率为：6%、8%、10%、12%、16.4%。同日

《汉魏两晋南北朝佛教史》于1938年问世，至今已超过半个世纪，此书规模之_，结构之谨严，材料之丰富，考证之，问题提出之深刻，剖析解释之___，实在可为中外学者们的楷模。依次填入划横线部分最恰当的一项是（

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

数据结构

理工类

在串行通信方式中，允许数据同时在两个方向上传输的通信方式是()

_______是用于在不可靠的因特网上提供可靠的、端到端的字节流通信的协议。

二进制指数退避算法的控制次序是()

IP地址的二进制数的字节个数是()

货币供给的过程可分为两个紧密相连的部分，他们分别是___________、___________________。

社会再生产过程中社会总需求过度增加，超过既定价格水平下商品和劳务方面的供给．而引起的通货膨胀为

企业单位定期存款属于我国货币层次中的()

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

求下面费用矩阵对应的旅行问题的最佳路径。

分别写出图C-3中二叉树的先根、中根、后根遍历序列。

国色天香对于()相当于()对于玉树临风

在利润表中，企业的净利润是从利润总额中减去以下哪项内容()

慢性胰腺炎病人可出现

下列关于哮喘的临床表现不正确的是

玻璃器皿、油剂、粉剂最恰当的灭菌方法是

桥接坏死主要见于

吊顶内的配管均属于暗配管，应为隐检项目。

自动喷水灭火系统试压、冲洗合格后，要进行喷头安装；安装前，查阅消防设计文件，确定不同使用场所的喷头型号、规格。下列对喷头的安装不符合要求的是()。

2003年初，甲公司平价发行了一项债券，本金7500万元(不考虑交易费用)，剩余年限5年，次年1月5日支付上年利息，2007年末兑付本金和最后一期利息。2003年1月1日至2007年12月31日合同约定的利率为：6%、8%、10%、12%、16.4%。同日

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

货币供给的过程可分为两个紧密相连的部分，他们分别是_、_________。