코딩걸음마

DFS 알고리즘 - DFS는 그래프(정점의 수: N, 간선의 수: E)의 모든 간선을 조회한다. - 인접 리스트로 표현된 그래프: O(N+E) - 인접 행렬로 표현된 그래프: O(N^2) - 즉, 그래프 내에 적은 숫자의 간선만을 가지는 희소 그래프(Sparse Graph) 의 경우 인접 행렬보다 인접 리스트를 사용하는 것이 유리하다. search_object = 7 + 1 #개체의 수(vertex) + 0번 개체(임의) graph = [ [], # 노드 탐색은 1번부터 하므로, 0번에는 빈 리스트를 입력 [2,3], #1번과 연결된 개체 [1,4,5], #2번과 연결된 개체 [1,4,6], #3번과 연결된 개체 [2,3,5,7], #4번과 연결된 개체 [2,4,7], #5번과 연결된 개체 [3,7], ..