깊이 우선 탐색
graph = { 'A': ['B', 'C'], 'B': ['A', 'D', 'E'], 'C': ['A', 'F'], 'D': ['B'], 'E': ['B', 'F'], 'F': ['C', 'E'] } visited = set() def dfs(visited, graph, node): if node not in visited: print(node) visited.add(node) for neibors in graph[node]: dfs(visited, graph, neibors) dfs(visited, graph, 'A')