diff --git "a/\354\235\264\355\213\260\354\234\240\354\247\204/2606_\353\260\224\354\235\264\353\237\254\354\212\244_BFS.py" "b/\354\235\264\355\213\260\354\234\240\354\247\204/2606_\353\260\224\354\235\264\353\237\254\354\212\244_BFS.py" new file mode 100644 index 0000000..758d0f2 --- /dev/null +++ "b/\354\235\264\355\213\260\354\234\240\354\247\204/2606_\353\260\224\354\235\264\353\237\254\354\212\244_BFS.py" @@ -0,0 +1,31 @@ +import sys +from collections import deque + +n = int(sys.stdin.readline()) +m = int(sys.stdin.readline()) +graph = [[] for i in range(n+1)] +visited = [False]*(n+1) + + +for i in range(m): + a, b = map(int, input().split()) + + graph[a].append(b) + graph[b].append(a) + +def bfs(graph, v): + cnt = 0 + queue = deque([v]) + + while queue: + pop = queue.popleft() + visited[pop] = True + + for i in graph[pop]: + if visited[i]==False: + visited[i] = True + queue.append(i) + cnt += 1 + print(cnt) + +bfs(graph, 1) \ No newline at end of file diff --git "a/\354\235\264\355\213\260\354\234\240\354\247\204/2606_\353\260\224\354\235\264\353\237\254\354\212\244_DFS.py" "b/\354\235\264\355\213\260\354\234\240\354\247\204/2606_\353\260\224\354\235\264\353\237\254\354\212\244_DFS.py" new file mode 100644 index 0000000..106e2c1 --- /dev/null +++ "b/\354\235\264\355\213\260\354\234\240\354\247\204/2606_\353\260\224\354\235\264\353\237\254\354\212\244_DFS.py" @@ -0,0 +1,19 @@ +import sys + +n=int(sys.stdin.readline()) +m=int(sys.stdin.readline()) +graph = [[] for i in range(n+1)] +visited=[0]*(n+1) + +for i in range(m): + a,b=map(int,input().split()) + graph[a]+=[b] + graph[b]+=[a] + +def dfs(m): + visited[m]=1 + for i in graph[m]: + if visited[i]==0: + dfs(i) +dfs(1) +print(sum(visited)-1)