关系网络

最新推荐文章于 2024-04-17 15:23:58 发布

a_streaker

最新推荐文章于 2024-04-17 15:23:58 发布

阅读量2.1k

点赞数 3

分类专栏： c++ 课课通

本文链接：https://blog.csdn.net/a_streaker/article/details/106311511

版权

本文介绍了广度优先搜索（BFS）的基本概念和用途，作为图算法的重要原型，BFS被应用于Dijkstra算法和Prim算法中。文章通过分享一道BFS题目，阐述了该算法的系统展开和全面搜索特性，并鼓励读者提出不足之处，以共同学习进步。

摘要由CSDN通过智能技术生成

大家好

//先赞后看，已成习惯

这是一道有关于BFS的题目

广度优先搜索！！！

知识补充——

宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。

目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。

不足之处多多指教！！！

谢谢给位大佬！！！

代码如下——

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
//用一个数组存关系图，还有有个队列   1、编号，2、关系数 
int a[105][105],q[10010][2];
//bool判断有没有走过
bool p[105]; 
int main()
{
   
	memset(p,true,sizeof(p))//全部定义为true 
	int x,y,n,f,r,tmp;//队首和队尾,tmp临时变量 
	cin>>n>>x>>y;
	//读关系图
	for(int i=1;i<=n;i++){
   
		for(int j=