Python 3.9.6 (tags/v3.9.6:db3ff76, Jun 28 2021, 15:26:21) [MSC v.1929 64 bit (AMD64)] on win32
Type "help", "copyright", "credits" or "license()" for more information.
>>> # DFS 메서드 정의
>>> def dfs(graph, v, visited):
	# 현재 노드를 방문 처리
	visited[v] = True
	print(v, end=' ')
	# 현재 노드와 연결된 다른 노드를 재귀적으로 방문
	for i in graph[v]:
		if not visited[i]:
			dfs(graph, i, visited)

			
>>> # 각 노드가 연결된 정보를 리스트 자료형으로 표현(2차원 리스트)
>>> graph = [ [],
	  [2,3,8],
	  [1,7],
	  [1,4,5],
	  [3,5],
	  [3,4],
	  [7],
	  [2,6,8],
	  [1,7]
	  ]
>>> 
>>> # 각 노드가 방문된 정보를 리스트 자료형으로 표현(1차원 리스트)
>>> visited = [False] * 9
>>> 
>>> # 정의된 DFS 함수 호출
>>> dfs(graph, 1, visited)
1 2 7 6 8 3 4 5 
>>> 