본문 바로가기
Algorithm_PYTHON

[알고리즘] 방향 없는 그래프

by 코리니덕 2021. 8. 24.

# 방향 없는 그래프를 풀 때는 x, y값을 받아 반대로 넣어주면 된다.

maps = [[] for _ in range(n+1)]
for _ in range(m):
    u, v = list(map(int, input().split()))
    # 방향이 없는 그래프이기 때문에 연결됐다는 뜻으로 두개 표시
    maps[u].append(v)
    maps[v].append(u)

- 대표 문제

https://wannabe-programmer.tistory.com/36

 

[백준_파이썬]11724번_연결 요소의 개수

# 방향 없는 그래프이기 때문에 연결 됐다는 뜻으로 각각의 노드를 바꿔서 표현해줘야 한다. # 방향없는 그래프, 연결 요소의 개수 구하기 import sys sys.setrecursionlimit(10000) # 파이썬에서 재귀함수

wannabe-programmer.tistory.com