티스토리 뷰
https://www.acmicpc.net/problem/1260
1260번: DFS와 BFS
첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다.
www.acmicpc.net
N, M, V = map(int, input().split())
s = [[0] * N for i in range(N)]
check = [0 for i in range(N)]
def dfs(v):
check[v-1] = 1
print(v, end = ' ')
for i in range(N):
if(check[i] == 0 and s[v-1][i] == 1):
dfs(i+1)
def bfs(v):
check[v-1] = 0
queue = [v]
while(queue):
v = queue[0]
print(v, end = ' ')
del queue[0]
for i in range(N):
if check[i] == 1 and s[v-1][i] == 1:
queue.append(i+1)
check[i] = 0
for i in range(M):
r, c = map(int, input().split())
s[r-1][c-1] = 1
s[c-1][r-1] = 1
dfs(V)
print()
bfs(V)
'Algorithm > Baekjoon' 카테고리의 다른 글
| [백준] 8958 : OX퀴즈 - Python (0) | 2020.03.25 |
|---|---|
| [백준] 2606 : 바이러스 - Python (0) | 2020.03.20 |
| [백준] 15486 : 퇴사 2 - Python (0) | 2020.03.14 |
| [백준] 6378 : 디지털 루트 - Python (0) | 2020.03.14 |
| [백준] 2231 : 분해합 (0) | 2020.03.13 |