호그와트

깊이 우선 탐색

영웅*^%&$ 2023. 2. 1. 13:29
728x90

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')

728x90

'호그와트' 카테고리의 다른 글

캐글에 있는 house 데이터 실습  (0) 2023.02.02
알빠펫  (0) 2023.02.01
골드바흐의 추측 파티션 계산  (0) 2023.01.31
깔끔한 쨰각째각  (0) 2023.01.28
너무나 아름다운 논리  (0) 2023.01.27