邻接表存储图的广度优先遍历（c语言）

最新推荐文章于 2026-05-18 05:26:53 发布

原创最新推荐文章于 2026-05-18 05:26:53 发布 · 2.3k 阅读

16 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#邻接表 #广度优先

收录于

天梯赛题目练习专栏收录该内容

133 篇文章

订阅专栏

该博客详细介绍了邻接表存储图的广度优先遍历算法，通过一个具体的代码实例展示了如何使用队列进行遍历，并强调理解数据类型间的关系以及队列操作的重要性。同时，提供了辅助图表帮助读者更好地理解概念。

邻接表存储图的广度优先遍历

题目
答案
注意

题目

在这里插入图片描述

答案

void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) )
{
	int queue[1000],f=0,r=0;
	queue[r++]=S;
	Visited[S]=1;
	Visit(S);
	PtrToAdjVNode temp;
	while(f!=r)
	{
		temp=Graph->G[queue[f++]].FirstEdge;
		while(temp)
		{
			int x=temp->AdjV;
			if(!Visited[x])
			{
				Visited[x]=1;
				Visit(x);
				queue[r++]=x;
			}
			temp=temp->Next;
		}
	}
}