鱼C论坛

 找回密码
 立即注册
查看: 2921|回复: 3

图的广度优先搜索实验

[复制链接]
发表于 2016-11-10 16:27:58 | 显示全部楼层 |阅读模式
2鱼币
题目描述

1、问题描述
给定一个结点(始点),从它开始,对(连通)图中其它结点进行广度优先搜索。

2、算法
所有顶点访问标志visited[]设置为FALSE
从某顶点v0开始,访问v0,visited[v0]=TRUE,将v0插入队列Q
⑴、如果队列Q不空,则从队列Q头上取出一个顶点v,否则结束
⑵、依次找到顶点v的所有相邻顶点v’,如果visited[v’]==FALSE,则访问该顶点v’,然后将v’插入队列Q,并使visited[v’]=TRUE,
⑶、重复⑴,⑵
输入

第一行:样本顶点个数,假设为n。
第二行,n个顶点(用空格隔开)
第三行,图中边(或弧)的数目
第四行开始:每一行是边(弧)的两个顶点(用空格隔开)
输出

广度优先搜索的顶点序列(用空格隔开,回车前无空格)
从输入的第一个顶点开始(如例题中的’a’顶点)
样例输入

6
a b c d e f
10
a b
a e
a f
b c
b d
b f
c d
d f
e d
e f
样例输出

a b e f c d

9BDE.tmp.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-11-12 20:08:14 | 显示全部楼层
不好意思,这个还没有学到
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-11-13 15:12:30 | 显示全部楼层
不会
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-11-13 21:19:06 | 显示全部楼层
刚接触  还没理解
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 01:07

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表