tourist用vector实现邻接表

最新推荐文章于 2024-09-06 10:38:06 发布

学习后的夜晚

最新推荐文章于 2024-09-06 10:38:06 发布

阅读量148

点赞数

分类专栏：树文章标签：图算法宽度优先搜索 BFS 邻接矩阵路径查找

本文链接：https://blog.csdn.net/m0_62567766/article/details/128007643

版权

树专栏收录该内容

2 篇文章 0 订阅

订阅专栏

    vector<vector<pair<int, int>>> g(n);
    for (int i = 0; i < n - 1; i++) {
      int x, y, w;
      cin >> x >> y >> w;
      --x; --y;
      g[x].emplace_back(y, w);
      g[y].emplace_back(x, w);
    }
    vector<int> d(n, -1);
    vector<int> que(1, a);
    d[a] = 0;
    for (int it = 0; it < (int) que.size(); it++) {
      for (auto& p : g[que[it]]) {
        int u = p.first;
        if (d[u] == -1 && u != b) {
          que.push_back(u);
          d[u] = d[que[it]] ^ p.second;
        }
      }
    }