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

最新推荐文章于 2023-11-07 09:23:23 发布

栗子小鹿

最新推荐文章于 2023-11-07 09:23:23 发布

阅读量831

点赞数

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

本文链接：https://blog.csdn.net/Zhonexixi/article/details/128067025

版权

代码：

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语言好难受啊。。。还得手搓一个队列出来。。。