Visual Studio에서 기본 스택 크기는 1MB라고 생각하므로 재귀 깊이가 10,000이면 각 스택 프레임이 최대 ~ 100 바이트가 될 수 있으며 DFS 알고리즘에 충분합니다.

Visual Studio를 포함한 대부분의 컴파일러를 사용하여 스택 크기를 지정할 수 있습니다. 일부 (모두?) Linux 버전에서 스택 크기는 실행 파일의 일부가 아니라 OS의 환경 변수입니다. 그런 다음으로 스택 크기를 확인하고 ulimit -s예를 들어를 사용하여 새 값으로 설정할 수 ulimit -s 16384있습니다.

다음 은 gcc의 기본 스택 크기에 대한 링크 입니다.

재귀없는 DFS :

std::stack<Node> dfs;
dfs.push(start);
do {
    Node top = dfs.top();
    if (top is what we are looking for) {
       break;
    }
    dfs.pop();
    for (outgoing nodes from top) {
        dfs.push(outgoing node);
    }
} while (!dfs.empty())

답변