概述
//邻接矩阵的广度遍历算法
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);
}
}
}
}
}
}最后
以上就是灵巧大门为你收集整理的图（邻接矩阵存储）的广度优先遍历算法的全部内容，希望文章能够帮你解决图（邻接矩阵存储）的广度优先遍历算法所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复