dfs-example.py

# DFS 메서드 정의
def dfs(graph, v, visited):
    # 현재 노드를 방문 처리
    visited[v] = True
    print(v, end=" ")
    # 현재 노드와 연결된 다른 노드르 재귀적으로 방문
    for i in graph[v]:
        if not visited[i]:
            print(visited)
            dfs(graph, i, visited)


# 각 노드가 연결된 정보를 표현 (2차원 리스트)
graph = [
    [],  # 노드의 번호가 1번인 경우 인덱스 0은 비워두고 1부터 시작하기 위함
    [2, 3, 8],
    [1, 7],
    [1, 4, 5],
    [3, 5],
    [3, 4],
    [7],
    [2, 6, 8],
    [1, 7]
]

# 각 노드가 방문된 정보를 표현 (1차원 리스트)
visited = [False] * 9  # 노드 8 개 + 0번 인덱스


# 정의된 DFS 함수 호출
dfs(graph, 1, visited)


# 1 2 7 6 8 3 4 5