그래프

[그래프 탐색] DFS, BFS 문제

공통 문제 graph의 노드당 인접 노드가 배열로 주어질 때 방문 순서 프린트 하기 DFS 코드 def dfs(graph, v, visited): visited[v]=True # 현재 node visited 체크하기 print(v, end=' ') # 방문 위치 print for i in graph[v]: # 그래프 연결된 위치에 대해서 방문되지 않은 곳 있으면 dfs 호출하기 if not visited[i]: dfs(graph,i,visited) # 각 노드가 연결된 정보를 리스트 자료형으로 표현 (2차원 리스트) graph = [[], [2, 3, 8], [1, 7], [1, 4, 5], [3, 5], [3, 4], [7], [2, 6, 8], [1, 7]] # 각 노드가 방문된 정보를 리스트 자료형..