앞으로 나아가는 프로 개발자

그래프 순회1. 그래프 순회 (Graph Traversal)• 그래프의 각 정점을 방문하는 과정을 말함.• 그래프 탐색(Graph Search)이라고도 함. • 트리는 부모 -> 자식으로 각 노드끼리 방향이 단방향으로 정해져 있지만, 그래프는 각 정점끼리 양방향으로 이어질 수 있기 때문에(무향 그래프일 때, 또는 유향 그래프에서 각 정점이 서로를 향하는 엣지를 가질 때) A 정점에 B 정점을 방문한 후 B 정점에서 다시 A 정점으로 방문할 가능성이 존재.     - 따라서, 한 번 방문한 곳은 방문한 곳이라는 표시를 해야 함. 2. 인접 리스트의 그래프 순회• 너비 우선 탐색 (BFS, Breadth First Search)     - 시작 정점의 가까운 곳 우선 탐색 -> 그 다음 떨어진 곳 탐색 ->..