函数题 6-2 邻接表存储图的广度优先遍历

最新推荐文章于 2023-10-28 16:23:15 发布

栗子小鹿

最新推荐文章于 2023-10-28 16:23:15 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

文章标签：宽度优先算法 c++

本文链接：https://blog.youkuaiyun.com/Zhonexixi/article/details/128067025

该博客介绍了如何在C语言中手动实现广度优先搜索(BFS)算法，通过使用一个简单的队列数据结构来遍历图。博客作者提到由于语言限制，必须手动创建队列，并展示了具体的代码实现，包括队列初始化、节点访问和邻接节点的处理过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码：

void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) )
{
    int queue[105],front=-1,rear=-1;//一个节点最多有9个邻接点，10*9=90<105遍历一趟绝对够用，所以不用循环数组
    queue[++rear]=S;
    Visited[S]=true;
    PtrToAdjVNode temp;
    while(front!=rear)
    {
        int u=queue[++front];
        Visit(u);
        temp=Graph->G[u].FirstEdge;
        while(temp)
        {
            if(!Visited[temp->AdjV])//节点未被访问
            {
                Visited[temp->AdjV]=true;//设为已访问
                queue[++rear]=temp->AdjV;
            }
            temp=temp->Next;
        }
    }
    return ;
}

限制只能使用C语言好难受啊。。。还得手搓一个队列出来。。。