24479_알고리즘 수업_깊이우선탐색 1 _S1

"""
 *packageName    : 
 * fileName       : 24479_알고리즘 수업_깊이우선탐색 1 _S1
 * author         : ipeac
 * date           : 2022-06-08
 * description    :
 * ===========================================================
 * DATE              AUTHOR             NOTE
 * -----------------------------------------------------------
 * 2022-06-08        ipeac       최초 생성
 """
import sys

sys.setrecursionlimit(100000)

def dfs(graph, v, visited, nodes_cnt):
      global cnt
      # 방문처리
      visited[v] = True
      # 노드 방문 순서 기록
      nodes_cnt[v] = cnt
      cnt += 1
      # 연결된 노드로 이동할 수 있도록 !
      for i in graph[v]:
            if not visited[i]:
                  dfs(graph, i, visited, nodes_cnt)



N, M, R = (map(int, input().split()))
print("N : %s " % N)

# 그래프
graph = [[] for _ in range(N + 1)]
print("graph : %s " % graph)

visited = [False for _ in range(N + 1)]
nodes_cnt = [0 for _ in range(N + 1)]
print("nodes_cnt : %s " % nodes_cnt)

for _ in range(M):
      x, y = map(int, input().split())
      # 무방향 그래프이기에 양방향으로 갈 수 있다는 점 유의 x y 위치에 표시
      graph[x].append(y)
      graph[y].append(x)
# 인접 정점은 오름차순으로 방문하기에 sort처리
for i in graph:
      i.sort()

cnt = 1
print("graph : %s " % graph)
dfs(graph, R, visited, nodes_cnt)
print("nodes_cnt : %s " % nodes_cnt)

for index, value in enumerate(nodes_cnt):
      if index >= 1:
            print(value)