以下是图的广度优先搜索算法，请在______处填充适当的语句。 Bfs(GraphTp g,int v) { QueptrTp Q; ArcNodeTp*P; InitQueue(&Q); print

admin2010-04-24 25

问题以下是图的广度优先搜索算法，请在______处填充适当的语句。
Bfs(GraphTp g,int v)
   { QueptrTp Q;
   ArcNodeTp*P;
   InitQueue(&Q);
   printf("%"”,v);
   visited[v]=1;
   ______
   while(!EmptyQueue(Q))
   {______;
   p=g.adjlist[v].firstarc;
   while(p! =NULL)
   { if(! visited[p—＞adjvex])
   { printf("%"”,p—＞adjvex);
   visited[p—＞adjvex]=1);
   EnQueue(&Q，p—＞adjvex);
   }
   ______;
   }
}
}

选项

答案EnQueue(&Q,v) OutQueue(&Q,&v) p=p—＞nextarc

解析

转载请注明原文地址:https://kaotiyun.com/show/ewAx777K

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

数据结构

理工类

相关试题推荐

在蜂窝移动通信系统中，主要采用的接入方法不包括()
在OSI参考模型中的网络层，数据以________为单位进行传输。()
传输层的两个主要目的：一是提供可靠的________的通信；二是向会话层提供独立于网络的传输服务。
距离矢量路由算法最初是ARPNET使用的路由算法，也被用于Internet的_______协议。
已知主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送两个连续的TCP段，分别包含200字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲的确认序列号是()
对于数据报操作方式，不需要建立虚电路，但是_______要为每个数据报作路由选择。
下列关于优先股的表述错误的是()
金属货币制度发展的先后顺序是
求图6．22和图6．23两个段道图中的最优投递路线。(1)(2)
如图所示的有向图中含有______个强连通分量。

随机试题

Perhapswedon’tliketoadmitit,butmostofusalsoenjoyshowingoffabouttheplaceswehavebeento,andthelovelytanned
分析影响股利支付政策的因素。
下列提高咀嚼效率的最佳选择是
患者潘某，外感风寒，发热，头痛，咳嗽，恶寒无汗，经服解表宣肺方药后，恶寒、发热、头痛去，但咳嗽仍不止。治宜选用()
如图所示系统中，当物块振动的频率比为1．27时，k的值是()。
以下哪项意味着在计算机系统中内控的缺失?
下列应按“产权转移书据”计征印花税的是()。
下列因素可能导致注册会计师修改审计业务约定条款或提醒被审计单位注意现有的业务约定条款的有()。
社会主义职业道德的特征是()。
有以下程序：main(){charp[]={’a’,’b’,’c},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));}程序运行后的输出结果是(

最新回复(0)

以下是图的广度优先搜索算法，请在______处填充适当的语句。 Bfs(GraphTp g,int v) { QueptrTp Q; ArcNodeTp*P; InitQueue(&Q); print

数据结构

理工类

在蜂窝移动通信系统中，主要采用的接入方法不包括()

在OSI参考模型中的网络层，数据以________为单位进行传输。()

传输层的两个主要目的：一是提供可靠的________的通信；二是向会话层提供独立于网络的传输服务。

距离矢量路由算法最初是ARPNET使用的路由算法，也被用于Internet的_______协议。

已知主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送两个连续的TCP段，分别包含200字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲的确认序列号是()

对于数据报操作方式，不需要建立虚电路，但是_______要为每个数据报作路由选择。

下列关于优先股的表述错误的是()

金属货币制度发展的先后顺序是

求图6．22和图6．23两个段道图中的最优投递路线。(1)(2)

如图所示的有向图中含有______个强连通分量。

Perhapswedon’tliketoadmitit,butmostofusalsoenjoyshowingoffabouttheplaceswehavebeento,andthelovelytanned

分析影响股利支付政策的因素。

下列提高咀嚼效率的最佳选择是

患者潘某，外感风寒，发热，头痛，咳嗽，恶寒无汗，经服解表宣肺方药后，恶寒、发热、头痛去，但咳嗽仍不止。治宜选用()

如图所示系统中，当物块振动的频率比为1．27时，k的值是()。

以下哪项意味着在计算机系统中内控的缺失?

下列应按“产权转移书据”计征印花税的是()。

下列因素可能导致注册会计师修改审计业务约定条款或提醒被审计单位注意现有的业务约定条款的有()。

社会主义职业道德的特征是()。

有以下程序：main(){charp[]={’a’,’b’,’c},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));}程序运行后的输出结果是(