广度优先搜索（BFS）+路径打印

最新推荐文章于 2025-04-18 23:13:14 发布

plu_mik

最新推荐文章于 2025-04-18 23:13:14 发布

阅读量2.2k

点赞数 1

分类专栏：经典算法文章标签：广度优先搜索 BFS 打印路径算法

本文链接：https://blog.csdn.net/plu_mik/article/details/42177029

版权

本文探讨了如何使用广度优先搜索（BFS）算法，以顶点2为源点进行搜索。通过邻接矩阵存储数据，并给出了具体的程序代码，展示了BFS搜索的过程和路径打印的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

利用队列实现深度优先搜索。

考察顶点2作为源点s的深度优先搜索。

输入data.txt 邻接矩阵存储

gaph G

0 1 0 0 0 0 0 0
1 0 1 0 0 0 0 0
0 1 0 1 0 0 0 0
0 0 1 0 1 1 0 0
0 0 0 1 0 1 1 1
0 0 0 1 1 0 1 0
0 0 0 0 1 1 0 1
0 0 0 0 1 0 1 0

程序：

/*
 * @file				BFS.cpp
 * @brief				implementing BFS
 * @author				taoxiaoxiao/XMU
 * @date				11-20-2013
 * @version				v1
*/
 
#include <iostream>
#include <fstream>
#include <queue>
using namespace std;
#define WHITE 0
#define GRAY 1
#define BLACK 2
#define INF 0x3f3f3f3f
#define NIL -1
#define MAXN 101

int graph[MAXN][MAXN], dist[MAXN];
int pre[MAXN], color[MAXN]; 
int n;

void BFS(int s)
{
	int i;
	for (i &