BFS广度优先算法 C/C++

最新推荐文章于 2025-02-09 15:00:46 发布

「已注销」

最新推荐文章于 2025-02-09 15:00:46 发布

阅读量180

点赞数 1

分类专栏：数据结构与算法文章标签：算法数据结构 bfs 图论

本文链接：https://blog.youkuaiyun.com/peachhhh/article/details/108345733

版权

本文详细介绍了BFS（广度优先搜索）算法的基本概念、工作原理，并提供了C/C++语言的实现代码示例，帮助读者深入理解BFS在图论中的应用。

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

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#define max_sum 30
using namespace std;
typedef struct Arcnode{
	int adjvex;
	struct Arcnode *nextarc;
}Arcnode;
typedef struct Vexnode{
	char data;
	struct Arcnode *firstarc;
}Vnode,AdjList[max_sum];
typedef struct Graph{
	AdjList vexlist;
	int vex_sum;
	int arc_sum;
	int arc_matrix[max_sum][max_sum];
}Graph;
int visit[max_sum];
void creat_graph(Graph &g){
	cout<<"输入顶点和边的个数："<<endl;
	cin>>g.vex_sum>>g.arc_sum;
	for(int i = 1;i <= g.vex_sum;i++)
	{
		cout<<"输入字符："<<endl; 
		cin>>g.vexlist[i].data;
		g.vexlist[i].firstarc = NULL;
	}
	for(int i = 1;i <= g.arc_sum;i++)
	{
		cout<<"输入起点和终点："<<endl;
		int s,e;
		cin>>s>>e;
		Arcnode *p = new Arcnode;
		p->adjvex = e;
		p->nextarc = g.vexlist[s].