DFS 개념 깊이 우선 탐색이라고 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다. 노드와 간선으로 구성되어 있으며 그래프 탐색은 하나의 노드를 시작으로 다수의 노드를 방문하는 것을 의미한다. 인접행렬과 인접 리스트로 그래프를 표현하는 방식은 두가지가 있고, 인접행렬은 메모리를 많이 차지하는 대신 바로 관계를 알 수 있다는 장점이 있으며, 인접리스트는 메모리는 조금 차지하나 두 노드가 연결되어있는지 정보를 얻는 속도는 느리다. 구현 def dfs(graph, visited, v): # 방문 하지 않은 노드이면 if not visited[v]: # 방문했다는 표시 visited[v] = True print(v, end=' ') # 해당 노드에 인접한 노드 방문 for node in graph..