【数据结构】图的广度优先遍历BFS 邻接表实现

最新推荐文章于 2023-06-23 21:16:44 发布

Pioneer_0619

最新推荐文章于 2023-06-23 21:16:44 发布

阅读量197

点赞数 1

分类专栏：数据结构文章标签：数据结构深度优先数据结构

本文链接：https://blog.csdn.net/l634007854/article/details/121486430

版权

本文详细介绍了数据结构中图的广度优先遍历（BFS）算法，通过邻接表实现。BFS是一种用于遍历或搜索树或图的算法，从根节点开始，逐层访问所有节点。内容涵盖BFS的基本概念、邻接表的构造以及BFS的具体步骤和实例解析。

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

在这里插入图片描述

//无向图的邻接表
//无向图的邻接表

#include<iostream>
#include<queue>
using namespace std;
const int MAX = 20;

struct ArcNode {
    //边节点
	int adjvex;  //存储图中节点的下标
	ArcNode * next;
};

typedef struct {
   
	int vertex; //存储图中节点的数据
	ArcNode * firstEdge; //表头指针
} vertexNode[MAX];

class ALGraph {
   
private:
	int vertexNum; //节点数
	int arcNum; //边数
	vertexNode adjList; //创建表头
public:
	ALGraph(int v[], int n, int e); //构造函数
	void display();
	//静态创建数组，无需定义析构函数
	
	void BFS(int v, int * visited);
	void BFSTraverse(int *visited);
}