纯良萌新求助图上bfs
  • 板块学术版
  • 楼主hmya
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/10/19 08:26
  • 上次更新2023/10/27 06:56:35
查看原帖
纯良萌新求助图上bfs
264490
hmya楼主2022/10/19 08:26
void bfs(int cur)
{
    queue<int> q;
    q.push(cur);
    tag[cur][cur] = true;
    while (!q.empty())
    {
        int t = q.front();
        q.pop();
        for (int i = 0; i < ljb[t].size(); i++)
        {
            int v = ljb[t][i];
            if (tag[cur][v])
                continue;
            tag[cur][v] = true;
            q.push(v);
        }
    }
    return;
}

tag[i][j]表示i是否能到达j,这份代码莫名其妙寄了(tag求错了),我看了半天没看出来

2022/10/19 08:26
加载中...