[Algorithm] 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)

# 각 노드 번호에 연결 되어 있는 노드의 숫자
graph = [
    [],
    [2, 3, 8],
    [1, 7],
    [1, 4, 5],
    [3, 5],
    [3, 4],
    [7],
    [2, 6, 8],
    [1, 7]
]

# 정렬이 안되어 있으면 정렬이 필요함
for i in graph:
    i.sort()
    
visited = [False] * 9

dfs(graph, 1, visited)