[PS][완전탐색][DFS]/[기본1][DFS 경로의 길이]

dfs_1.cpp

#include <iostream>
#include <vector>
using namespace std;

vector<int> v[10010];
int n=0; //노드의 갯수
bool visited[10010];
int ans = 0;
void dfs(int curr){
  /*현재 노드의 edge를 방문하기 전 */
  visited[curr] = true;    
  cout<<curr<<'\n';
  ans++;
  /*현재 노드의 edge를 방문 */
  for(int i=0; i<v[curr].size(); i++){
    int next= v[curr][i];
    if(!visited[next]) dfs(next);
  }
  /*현재 노드의 edge를 방문한 후 */
  //visited[curr] = false; //가능한 모든 DFS 경로를 탐색하기 위한 visted 취소
}
int main (void){
  int i=0, a=0,b=0;
  cin>> n;
  for(int i=0; i<n; i++){
    cin>> a>> b;
    v[a].push_back(b);
    v[b].push_back(a);
  }
  dfs(0);
  cout << ans;
  return 0;
}