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 |