profile
좋은 개발자, 좋은 사람
post-thumbnail

[이코테] DFS/BFS 개념

: 스택이 동작 원리, 재귀 함수를 이용하여 구현탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다.스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면, 그 인접 노드를 스택에 넣고 방문 처리를 한다. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다

2021년 6월 4일
·
0개의 댓글