DFS(깊이 우선 탐색)✅

+visited 전역변수 사용코드

graph = {
    'A':['B','D','E'],
    'B':['A','C','D'],
    'C':['B'],
    'D':['A','B'],
    'E':['A']
}

visited =[]

def dfs(cur_v):
    visited.append(cur_v)
    for v in graph[cur_v]:
        if v not in visited:
            dfs(v)
            
dfs('A')
print(visited)

A를 시작으로 DFS탐색 경로 출력

 

+visited 지역변수 사용코드

graph = {
    'A':['B','D','E'],
    'B':['A','C','D'],
    'C':['B'],
    'D':['A','B'],
    'E':['A']
}


def dfs(graph,cur_v,visited=[]):
    visited.append(cur_v)
    for v in graph[cur_v]:
        if v not in visited:
            visited = dfs(graph,v,visited)
    return visited
    
print(dfs(graph, 'A'))