별거 아니지만 오랜만에 해보려고 하면 헷갈릴 때가 많아서 블로그에 정리. 전위: 노드를 탐색하기 직전에 경로에 기록 후위: 자식 노드 탐색이 끝난 후 경로에서 제거 출력: 목적지 도달 시점에서 경로 전체 출력 void DFS(int i, int depth) { if (i == n) { recorder.push_back(i); for (int c=0; c
원문 링크 : [C++] 그래프 경로 출력
별거 아니지만 오랜만에 해보려고 하면 헷갈릴 때가 많아서 블로그에 정리. 전위: 노드를 탐색하기 직전에 경로에 기록 후위: 자식 노드 탐색이 끝난 후 경로에서 제거 출력: 목적지 도달 시점에서 경로 전체 출력 void DFS(int i, int depth) { if (i == n) { recorder.push_back(i); for (int c=0; c
원문 링크 : [C++] 그래프 경로 출력