Graph - 깊이우선탐색(DFS)

한곳을 먼저 깊이 탐색하다가 더이상 갈 수 없을때 다른쪽을 탐색

#DFS

#전역변수를 사용한 경우
graph = {
    'A' : ['B', 'D', 'E'],
    'B' : ['A', 'C', 'D'],
    'C' : ['B'],
    'D' : ['A', 'B'],
    'E' : ['A']
}
visited = []

def dfs(current):
    visited.append(current)
    for k in graph[current]:
        if k not in visited:
            dfs(k)
    return visited        

######################################################

#전역변수 사용 안한 경우
def dfs(graph, current, visited=[]):
    visited.append(current)
    for k in graph[current]:
        if k not in visited:
            visited = dfs(graph, k, visited)            
    return visited
    
    
 
 
print(dfs('A'))# 결과 >>> ['A', 'B', 'C', 'D', 'E']