![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广度优先搜索
愿与君同赏月
这个作者很懒,什么都没留下…
展开
-
【图论】——图的广度优先遍历
训练题目——图的广度优先遍历哈喽,大家好,我是赏月君,今天做一下图论的题目——图的广度优先遍历,废话少说,上题目。题目描述请编写一个程序,求给定的有向图G =(V, E)中顶点1到各顶点的最短路径d (路径边数的最小值)。各顶点编号分别为1至n。如果从顶点1出发无法到达某顶点,则与该顶点的距离记为-1。输入第1行输人G的顶点数n。接下来n行按如下格式输人各顶点u的邻接表。u k v1 v2 … vk其中u为顶点编号,k为u的度,v1 v2 … vk 为与u相邻的顶点编号。输出按顶点编号顺序原创 2020-12-27 10:10:33 · 306 阅读 · 0 评论 -
经典搜索算法——广度优先搜索【数水坑(深搜/广搜连通块)】
数水坑题目描述由于近期的降雨,农民约翰的田地里的许多地方都积水了,用一个N×M(1<=N<=100;1<=M<=100)的网格图表示。每个网格中有水(“W”)或是旱地(“.”)。一个网格与周围的八个网格相连,而一组相连的网格视为一个水坑。农夫约翰想知道他的地里形成了多少个水坑。给出一张农夫约翰的田地图,确定当中有多少个水坑。输入第一行:两个空格隔开的整数:N和M第二行到第N+1行:每行M个字符,每个字符是‘W’或‘.’,它们表示网格图中的一排。字符之间没有空格。输出一行原创 2020-12-16 11:15:08 · 1265 阅读 · 2 评论 -
经典搜索算法——广度优先搜索【走迷宫】
训练题目走迷宫题目描述在一个方格地图上,求从起点走到终点的最短步数。输入n行m列的迷宫。S表示起点。T表示终点。#表示障碍物,.号表示可以通行。输出从起点到终点的最短步数。如果不能到达输出-1.样例输入5 4T....##.##.....###.S样例输出9代码实现#include<bits/stdc++.h>using namespace std;int dir[4][2]={0,1,1,0,0,-1,-1,0};//四个方向int n,m;cha原创 2020-12-16 10:37:20 · 555 阅读 · 0 评论