c_cpp DFS

Posted 2021-05-14

vector<vector<int>> g;

void dfsUtil(int s, vector<bool> &vis) {
  vis[s] = true;
  for (auto &v : g[s]) {
    if (!vis[v]) {
      dfsUtil(v, vis);
    }
  }
}

void dfs(int s) {
  vector<bool> vis((int)g.size(), false);
  dfsUtil(s, vis);
}