图论基础（存边法）

烦恼暂时丢掉

于 2024-04-02 22:51:42 发布

阅读量115

点赞数 1

CC 4.0 BY-SA版权

文章标签：图论算法

本文链接：https://blog.youkuaiyun.com/na208702973/article/details/137296073

本文介绍了使用C++编写的程序，包含一个Edge结构体用于表示无向图中的边，函数find_edge用于查找特定边的存在，以及dfs函数实现深度优先搜索算法。

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

直接存边


```cpp
#include <iostream>
#include <vector>

using namespace std;

struct Edge {
  int u, v;
};

int n, m;
vector<Edge> e;
vector<bool> vis;

bool find_edge(int u, int v) {
  for (int i = 1; i <= m; ++i) {
    if (e[i].u == u && e[i].v == v) {
      return true;
    }
  }
  return false;
}
void dfs(int u) {
  if (vis[u]) return;
  vis[u] = true;
  for (int i = 1; i <= m; ++i) {
    if (e[i].u == u) {
      dfs(e[i].v);
    }
  }
}

int main() {
  cin >> n >> m;

  vis.resize(n + 1, false);
  e.resize(m + 1);

  for (int i = 1; i <= m; ++i) cin >> e[i].u >> e[i].v;

  return 0;
}