Queue방식은 리커시브 방식이 아니라 그냥 함수안에서 큐를 불러다 아이터레이터로 루프를 돌리죠. 이건 BFS 방식이 아니라 DFS 방식인데 착각하신듯하군요. 아 ,내가 착각했네요 ㅋㅋ BFS 가 맞네요.
그래서 크게 말하면 두가지 방식 1. 리커시브 방식과 2. 아이터레이티브 방식이 있죠. 보통 리커시브 방식이 프로그램자체는 간단한데 나같은 사람처럼 쉽게 혼동하는 사람이 있을거 같기도 해요.
리커시브 방식의 리턴값 방식은 말씀하신대로 스택 방식이네요. 원글에서처럼 리커시브 함수를 구현할때 스택 데이타 스트럭춰를 익스플리시트하게 이용한건 아니기 때문에 그런 관점에서 생각해보진 않았는데.
그나 저나
그래프 데이타 스트럭춰가 가장 흥미롭군요. 사실 그래프 이론이 상당히 흥미로운 수학 분야중 하나인데… 그래프 데이타 스트럭춰는 응용분야가 무궁무진하게 많을듯. 순수연구분야에서도 많이 쓸수 있을듯하고.