pat基于邻接表表示的广度优先遍历

阿猿收手吧！

于 2023-11-24 19:53:45 发布

阅读量317

点赞数

分类专栏： # DataStructureGraph 文章标签：宽度优先算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/LHRan_ran_/article/details/134605883

版权

DataStructureGraph 专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了如何使用C++编程语言实现图的广度优先搜索算法(BFS)，通过队列操作和访问标记数组来遍历图中节点并打印其数据。

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

在这里插入图片描述

#include<queue>
using namespace std;

void BFS(ALGraph G, int v) 
{
    queue<int> q;
    q.push(v);
    visited[v] = 1;

    while (!q.empty()) 
    {
        int front = q.front();
        q.pop();
        printf("%c ", G.vertices[front].data);

        for (ArcNode* cur = G.vertices[front].firstarc; cur != nullptr; cur = cur->nextarc)
        {
            if (!visited[cur->adjvex]) 
            {
                q.push(cur->adjvex);
                visited[cur->adjvex] = 1;
            }
        }
    }
}