![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
文章平均质量分 74
「已注销」
这个作者很懒,什么都没留下…
展开
-
5-1 列出连通集 (25分)
5-1 列出连通集 (25分)给定一个有NN个顶点和EE条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数NN(0<N\le 100N≤10)和EE,分别是图的顶点数和边数。随后EE行,每行给出一条边的两个端点。每行中的转载 2017-07-24 19:14:07 · 366 阅读 · 0 评论 -
Problem 2150 Fire Game
Problem 2150 Fire GameAccept: 2679 Submit: 9198Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game转载 2017-08-23 22:14:43 · 263 阅读 · 0 评论 -
H-滑雪(POJ 1088)
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12转载 2017-08-23 22:17:36 · 290 阅读 · 0 评论 -
bfs广度优先搜索对于图的遍历顺序
对于bfs广度优先搜索就是树的层序遍历,先用二维数组g来存储每个点之间 的关系,用vis来标记是否被访问。先开始进行第一个节点的搜索,将第一个节点入队,进行标记,然后进行循环,1.判断队列是否为空,赋值队首元素temp,弹出队首元素,并进行adj操作,查出与之相关联的点赋为ad,2.之后进行判断ad是否为0,3.之后就判断ad是否被标记,然后输出ad,标记ad,入队ad,4,然原创 2017-11-08 22:21:06 · 1316 阅读 · 0 评论