The traversal technique guarantees that 1. All users are visited; and 2. No user is visited more than once. graph algorithms의 2가지 main techniques 1. Depth-First Search (stack 기법을 사용함 - FILO) 2. Breadth-First Search (BFS) (queue를 사용함 -FIFO) DFS의 코드 간략화(push) 단, 밑줄 친 빨간 부분은 if node에 방문마크가 안되어있는 것만 push해서 S 스택에 넣으라는 명령어로 바꿔주어야지 속도가 빨라짐 BFS와 DFS의 차이점은 BFS는 neighborhood의 노드를 먼저 방문한 다음에, 그 다음에 다른 노드로 ..
