ㅇ 시작 노드와 가까운 순서대로 맹목적 탐색이 이루어진다. ㅇ 스택을 이용하여 구현하지만 재귀함수를 이용하면 재귀함수는 스택의 원리를 이용하고 있기 때문에 스택이 없어도 구현 가능하다. 1. 스택에서 최상단 노드를 확인한다. 2. 최상단 노드에 방문하지 않은 연결된 노드가 있으면 그 노드를 스택에 넣고 방문처리한다. 인접노드가 없다면 스택에서 최상단 노드를 제거한다. 아래 코드는 baekjoon 1260번 문제의 양식에 맞게 작성한 코드 이다. // dfs #include #include #include using namespace std; int n,m,startNode; vector visit; vector node; void dfs(int start) { if(visit[start]) return;..