#BFS
小魚兒.
天下皆白,唯我独黑!
展开
-
Code Up 10.3 图的遍历——问题 B: 连通图(求连通分量的个数)(DFS及BFS写法)
问题 B: 连通图题目描述给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。输入每组数据的第一行是两个整数 n 和 m(0<=n<=1000)。n 表示图的顶点数目,m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据,每行有两个值 x 和 y(0<x, y <=n),表示顶点 x 和 y 相连,顶点的编号从 1 开始...原创 2019-10-27 15:42:56 · 500 阅读 · 0 评论 -
PAT A1076 Forwards on Weibo (30 分)(图的BFS应用——求一点可达结点数)
1076 Forwards on Weibo (30 分)Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed wi...原创 2019-10-26 15:26:43 · 133 阅读 · 0 评论 -
第十章 图(BFS基础算法)
//图的广度优先遍历BFS//利用队列,从出发点将第一个顶点入队,队列不空时出队,并将该顶点所能到达的所有顶点//入队,并在出队时访问。直至队列空//伪代码 #include <cstdio>#include <queue>using namespace std;BFS(u){ queue< > q; //定义队列 将u入队; inq...原创 2019-10-25 16:34:39 · 98 阅读 · 0 评论