데이터베이스 ancestor traversal은 edge를 거꾸로 네 번 읽는다

현재 노드의 parent를 다음 노드로 삼으면 루트에 닿을 때까지 거리가 한 단계씩 증가합니다.

  1. 1

    데이터베이스

    distance 0 · 현재 노드

  2. 2

    Spring

    distance 1 · parent

  3. 3

    백엔드

    distance 2 · parent

  4. 4

    개발

    distance 3 · root

핵심: 방문 ID와 최대 깊이를 함께 기록해야 오염된 그래프에서도 ancestor 순회가 반드시 끝납니다.