[김태원 알고리즘] 인접행렬 (가중치 방향그래프)

사용 언어: Python3

문제

인접행렬

인접행렬은 항상 “행번호 -> 열번호” 로 이동한다.

0 0 0
1 0 0
0 0 0

인접행렬이 위와 같이 주어지고 노드 번호는 1부터 시작할 때,
위 그래프는 2에서 1로 이동하는 방향그래프이다.

풀이

내 풀이

N , M = map(int, input().split()) # N: 노드 수, M: 간선 수
G = [[0] * N for _ in range(N)] # ✅ 인접행렬 (그래프)

for _ in range(M):
    src, dst, w = map(int, input().split())
    G[src-1][dst-1] = w

for row in G:
    print(' '.join(map(str, row)))

• 정답!

---

💛 개인 공부 기록용 블로그입니다. 👻

맨 위로 이동하기