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

admin2010-04-24 30

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

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

数据结构

理工类

相关试题推荐

下列关于传输层协议和数据链路层协议相似的地方错误的是()
X．25中的虚电路号由逻辑信道组号(0～15)和_________(0～255)组成。
已知生成多项式为G(x)=x3+x2+x1，求信息位1101101的CRC冗余位。
中国人民银行确定的存贷款利率市场化改革的顺序是()
某投资者在银行办理了一笔50000元，期限为一年期的定期储蓄存款，存款利率为2％，到期后银行利息收入应缴纳个人所得税，个人所得税率为20％，用单利率方法计算名义收益率和实际收益率各是多少?
下列关于“大一统”的金融体制说法错误的是(1
设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。
一个具有n个顶点的完全无向图的边数为_________；一个具有n个顶点的完全有向图的弧数为________。

随机试题

A．阴寒凝滞B．心血瘀阻C．两者均是D．两者均不是(1991年第115，116题)胸痛彻背，心悸，胸闷，气短，舌质黯，苔白，脉沉细，证属()
氧化锌丁香油粘固粉的用途哪项除外
取某一维生素类药物约5mg，加氢氧化钠试液2．5ml溶解后，加铁氰化钾试液0．5ml与正丁醇5ml，强力振摇2分钟，放置使分层，上层的醇层显强烈的蓝色荧光。加酸使其成酸性，荧光即消失。再加碱使其成碱性，荧光又显现。该药物为()。
王某向法院提起诉讼，主张赵某持有的一幅名画为自己所有，要求法院判决赵某予以返还。法庭审理过程中丁某赶到，提出该名画其实是丁某借给王某的，要求法院判决赵某将名画返还给丁某而不是王某，本案中丁某的地位是()。
2008年12月至2009年3月，山东省某市移动通信公司将办理业务过程中依法定程序收集起来的客户个人信息，非法泄露并卖给其他单位，并依此信息发送垃圾短信，从中非法获利。对此判断正确的有：
根据《深化党和国家机构改革方案》，下列部门中，负责统一征收社会保险费的是()
下列关于教育心理学发展进程的说法，正确的有()
窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimsAsDoubles=0：i=1DoWhilei
A、 B、 C、 BAorB?是二选一问题，询问“早班”和“稍晚”哪个好，available意为“厅便的，有空的”。
PoorpeoplehaveIQ’ssignificantlylowerthanthoseofrichpeople.The【S1】______traditionalwisdomhasbeenthatthisisinla

最新回复(0)

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

数据结构

理工类

下列关于传输层协议和数据链路层协议相似的地方错误的是()

X．25中的虚电路号由逻辑信道组号(0～15)和_________(0～255)组成。

已知生成多项式为G(x)=x3+x2+x1，求信息位1101101的CRC冗余位。

中国人民银行确定的存贷款利率市场化改革的顺序是()

某投资者在银行办理了一笔50000元，期限为一年期的定期储蓄存款，存款利率为2％，到期后银行利息收入应缴纳个人所得税，个人所得税率为20％，用单利率方法计算名义收益率和实际收益率各是多少?

下列关于“大一统”的金融体制说法错误的是(1

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

一个具有n个顶点的完全无向图的边数为_________；一个具有n个顶点的完全有向图的弧数为________。

A．阴寒凝滞B．心血瘀阻C．两者均是D．两者均不是(1991年第115，116题)胸痛彻背，心悸，胸闷，气短，舌质黯，苔白，脉沉细，证属()

氧化锌丁香油粘固粉的用途哪项除外

2008年12月至2009年3月，山东省某市移动通信公司将办理业务过程中依法定程序收集起来的客户个人信息，非法泄露并卖给其他单位，并依此信息发送垃圾短信，从中非法获利。对此判断正确的有：

根据《深化党和国家机构改革方案》，下列部门中，负责统一征收社会保险费的是()

下列关于教育心理学发展进程的说法，正确的有()

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimsAsDoubles=0：i=1DoWhilei

A、 B、 C、 BAorB?是二选一问题，询问“早班”和“稍晚”哪个好，available意为“厅便的，有空的”。

PoorpeoplehaveIQ’ssignificantlylowerthanthoseofrichpeople.The【S1】______traditionalwisdomhasbeenthatthisisinla

一个具有n个顶点的完全无向图的边数为_；一个具有n个顶点的完全有向图的弧数为。