Algorithms / 백준 1260번 파이썬
9369 단어 pythonAlgorithms백준Algorithms
링크
https://www.acmicpc.net/problem/1260
풀이
코드
from collections import deque
def main():
N, M, V = map(int, input().split())
global graph, attendance, queue
graph = [[] for _ in range(N+1)]
attendance = [False] * (N+1)
for _ in range(M):
a, b = map(int, input().split())
graph[a].append(b)
graph[b].append(a)
# sorting a graph
for i in range(1, N+1):
graph[i].sort()
dfs(V)
attendance = [False] * (N+1)
print()
bfs(V)
print()
def bfs(n):
q = deque([])
q.append(n)
attendance[n] = True
while queue:
v = q.popleft()
print(v, end=' ')
for item in graph[v]:
if not attendance[item]:
q.append(item)
attendance[item] = True
def dfs(n):
print(n, end=' ')
attendance[n] = True
for item in graph[n]:
if not attendance[item]:
dfs(item)
def printAdjacencyList(graph):
print('printing graph after sorting...')
for i in range(1, len(graph)):
print(graph[i])
if __name__ == '__main__':
main()
Algorithms / 백준 1260번 파이썬
Author And Source
이 문제에 관하여(Algorithms / 백준 1260번 파이썬), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kon6443/BaekJoon-백준-1260번-파이썬저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)