저도 이거 잘 이해 안되서 고생한 기억이..ㅠㅠ.......

아, 그러시군요. 예를 들면 소요산 -서울역 경로 탬색을 하면 서울역 - 시청 --- 충무로- 소요산 , 서울역 -회현 ---충무로 ---소요산. 이렇게 됩니다.

교대 - 정자 구간 예를 들면 교대 - 남부터미날 - 양재 -- 정자, 교대 - 강남 -양재 .... 정자 . 종착역에서 back tracking 할 때 두개로 갈라지는 것을 프로그래미

프로그래밍 하기가 어렵네요.

한 노드에서 back-tracking할 때 복수개로 갈라지고 그 이후에 다시 만날수도 있고 해서.