图（邻接矩阵存储）的广度优先遍历算法

最新推荐文章于 2022-12-14 19:01:41 发布

_yxy_

最新推荐文章于 2022-12-14 19:01:41 发布

阅读量3.4k

点赞数 1

分类专栏：小程序+数据结构与算法文章标签：图的广度优先遍历

本文链接：https://blog.csdn.net/u011643312/article/details/55054317

版权

小程序+数据结构与算法专栏收录该内容

16 篇文章 0 订阅

订阅专栏

//邻接矩阵的广度遍历算法
void BFSTraverse(MGraph G)
{
	int i, j;
	Queue Q;
	for (i = 0; i < G.numVertese; i++)
	{
		visited[i] = FALSE;
	}
	initQueue(&Q);
	for (i = 0; i < G.numVertes; i++)
	{
		if (!visited[i])
		{
			printf("%c",G.vex[i]);
			visited[i] = TRUE;
			EnQueue(&Q, i);
			while (!QueueEmpty(Q))
			{
				DeQueue(&Q, &i);
				for (j = 0; j < G.numVertexes; j++)
				{
					if (G.art[i][j] == 1 && !visited[j])
					{
						printf("%c", G.vex[j]);
						visited[i] = TRUE;
						EnQueue(&Q, j);
					}
				}
			}
		}
	}
}