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

最新推荐文章于 2025-09-25 11:20:00 发布

原创

最新推荐文章于 2025-09-25 11:20:00 发布 · 1.7k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #图的遍历 #BFS

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

图的广度优先搜索（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;
Matric[head][tail] = 1;
Matric[t