//邻接矩阵的广度遍历算法
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);
}
}
}
}
}
}最后
以上就是灵巧大门最近收集整理的关于图（邻接矩阵存储）的广度优先遍历算法的全部内容，更多相关图（邻接矩阵存储）内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复