邻接表BFS(广度优先)算法数据结构c语言

最新推荐文章于 2024-11-10 23:56:08 发布

原创

最新推荐文章于 2024-11-10 23:56:08 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #宽度优先 #数据结构

BFS，这里的运行结果是各连通分量的顺序排列


#include<stdio.h>
#include<stdlib.h>
#define MAXV 10
typedef struct ANode
{
   
   
	int adjvex;//该边的邻接节点编号
	struct ANode* nextarc;//指向下一条边的指针
 }ArcNode;//边界点的类型
typedef struct Vnode
{
   
   
	char info;//顶点的其它信息
	ArcNode* firstarc;//指向第一个边界点
}VNode;//邻接表的头节点类型
typedef struct {
   
   
	VNode adlist[MAXV];//邻接表的头节点数组
	int n, e;//图中的顶点数n和边数e
}AdjGraph;//完整的图邻接表类型
int visited[MAXV] =