图的遍历之BFS广度优先遍历C++实现

最新推荐文章于 2024-07-25 09:43:47 发布

codenupt

最新推荐文章于 2024-07-25 09:43:47 发布

阅读量2.9k

点赞数 1

分类专栏：算法学习之路

本文链接：https://blog.csdn.net/u012577585/article/details/45048561

版权

本文介绍了图的广度优先遍历（BFS）在解决最少转机问题上的应用，强调了当边的权值相同时，BFS遍历的优势。

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

首先以一个未被访问过的顶点作为起始顶点，访问其所有相邻的顶点，然后对每个相邻的顶点，再访问他们相邻的未被访问过的顶点，直到所有顶点都被访问过，遍历结束。

广度优先遍历更加适用于所有边的权值相同的情况

#include<iostream>
#include<queue>
using namespace std;
int main()
{
	int points,edgs;
	cin>>points>>edgs;
	int p1,p2;
	int flag[10];
	int edg[10][10];
	int infinity=99999999;
	for (int i=1;i<=points;i++)
	{
		for (int j=1;j<=points;j++)
		{
			if (i==j)
			{
				edg[i][j]=0;
			}
			else

			{
				edg[i][j]=infinity;
			}