首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下是图的广度优先搜索算法,请在______处填充适当的语句。 Bfs(GraphTp g,int v) { QueptrTp Q; ArcNodeTp*P; InitQueue(&Q); print
以下是图的广度优先搜索算法,请在______处填充适当的语句。 Bfs(GraphTp g,int v) { QueptrTp Q; ArcNodeTp*P; InitQueue(&Q); print
admin
2010-04-24
22
问题
以下是图的广度优先搜索算法,请在______处填充适当的语句。
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://jikaoti.com/ti/uPtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
假定要发送的信息为11001001,并且使用CRC多项式x3+1来检错。那么应该发送的信息为()
_______是指在数据通信过程中能发现或纠正差错,把差错限制在尽可能小的允许范围内的技术和方法()
令牌总线的媒体访问控制方法是由________定义的。()
简单文件传输协议TFTP的端口号为________。
在“一五”期间随着我国高度集中的计划经济管理体制的逐步确立,国家采取政策禁止了()
用匈牙利算法求解下述指派问题.效率矩阵如下:
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
若以数组a[8]存放循环队列的元素,且当前队尾指针rear的值为0,队头指针front的值为3。当从队列中出队两个元素,再人队一个元素后,rear和front的值分别为_______-。
倒排文件的主要优点是_______。
Win32用户应用程序以32位虚拟地址编址,这32位地址被解释为_______、_______和_______这3个独立分量。
随机试题
痖弦诗歌《红玉米》中,“一九五八年的风吹着”的屋檐下的红玉米的含义是()
胸痛彻背,感寒痛甚,胸闷气短,心悸,重则喘息,不能平卧,面色苍白,四肢厥冷,舌苔白,脉沉细,治宜选用
引起酶原激活的方式是
下列哪项不是阳水证的临床表现
干粉储存容器的安装要求是什么?
如果某单项资产的系统风险大于整个市场组合的风险,则可以判定该项资产的β值()。
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回,请填空。intmystrlen(char*str){inti;for(i=0;______!=’\0’;i++);
Scientistsmeasuredtheimpactthatpeoplehaveontheenvironmentusingatermcalledcarbon"footprint."Thatfootprintrefle
A、1982.B、1980.C、1992.D、1990.D原文指出“Thenumberofdivorcerosefor12thstraightyearin2002”即“离婚率不断走高,到2000年已经是第12个年头了”,那么这种
Whatisthepurposeoftheletter?Tobook______forholiday.Whichhoteldothepartyprefertoliveinduringtheirhol
最新回复
(
0
)