디렉토리 트리를 재귀적으로 탐색하는 프로그램은 심볼릭 링크가 상위 디렉토리를 가리킬 때 무한 루프에 빠지는 것을 방지하기 위해 심볼릭 링크(및/또는 Windows의 연결 지점)에 대해 수행할 작업을 파악해야 합니다. 두 가지 확실한 옵션은 다음과 같습니다.
심볼릭 링크를 완전히 건너뜁니다.
계속해서 따라가십시오. 단, 방문한 모든 디렉토리를 추적하고 무한 루프에 부딪힐 때마다 건너뛰십시오.
가장 일반적이고 예상되는/선호되는 선택은 무엇입니까?
답변1
그냥 탐색 중이라면 팔로우하세요.
하지만 무한 루프를 원하지 않는다고 지정하셨습니다.
심볼릭 링크가 상위 디렉토리를 가리킬 때 무한 루프에 빠지지 않도록 하기 위해
너비 우선 방식으로 재귀적으로 검색하는 경우 다음을 따르십시오. 깊이 우선 방식으로 건너뜁니다.
파일 크기를 계산하는 경우 건너뛰세요.
추적을 유지하는 것이 종종 최적화입니다, 구현보다는. 물론 가지고 있는 것이 더 좋습니다.