DFS Best Practice

void r(int x) {			
	vis[x] = 1;
	cout << x; // 방문	
	for(const auto& nx : arr[x]) {
		if(vis[i] == 0) {										
			vis[i] = 1;	
			r(i);					
		}
	}
}
 
int main() {
	for(int i=1;i<=n;i++) {
		cin >> s >> d;
		arr[s].push_back(d);
	}
	r(1);
	return 0;
}

DFS 같은 경우, 스택을 활용하는 구현도 있지만 재귀 연산 결과의 활용이 불가능하다는 치명적인 단점이 있기 때문에 잘 사용하지 않는다.