c++代码实现图的BFS遍历

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

Eter-Acco

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

阅读量1.6k

点赞数 1

文章标签： C++ 图的遍历 BFS

本文链接：https://blog.csdn.net/XLk_Vector/article/details/50920977

版权

本文介绍了如何使用C++实现图的广度优先搜索（BFS）算法，通过邻接矩阵表示图，并利用队列进行遍历。代码示例详细展示了从源点开始的BFS过程，标记已访问节点并将其入队。

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

图的广度优先搜索（BFS）是最

#include <iostream>
#include <queue>
#include <string.h>
using namespace std;

int Matric[50][50];
int Visited[50];
int vertex,edge;
//设定为全局变量，二维数组用于表示图，Visited数组设定
//为访问数组，用来保存图中节点的访问状态，vertex表示定点数
//edge表示边数
void BFS(int s);
int main(){
memset(Matric, 0, sizeof(Matric));
memset(Visited, 0, sizeof(Visited));
//利用函数memset对两个数组全部赋值为0
int begin,head,tail;
cin >> vertex >> edge >> begin;
for(int j=0; j<edge; j++){
cin >> head >> tail;