파이썬 알고리즘 053 | 인접행렬(가중치 방향그래프)

53. 인접행렬(가중치 방향그래프)

아래 그림과 같은 그래프 정보를 인접행렬로 표현해보세요.

▣ 입력설명
첫째 줄에는 정점의 수 N(2<=N<=20)와 간선의 수 M가 주어진다. 그 다음부터 M줄에 걸쳐 연
결정보와 거리비용이 주어진다.
▣ 출력설명
인접행렬을 출력하세요.
▣ 입력예제 1
6 9
1 2 7
1 3 4
2 1 2
2 3 5
2 5 5
3 4 5
4 2 2
4 5 5
6 4 5
▣ 출력예제 1
0 7 4 0 0 0
2 0 5 0 5 0
0 0 0 5 0 0
0 2 0 0 5 0
0 0 0 0 0 0
0 0 0 5 0 0

<내 풀이>

바로 강의를 들으며 배우고 따라 쳐보기만 해봤다

<풀이>

n, m =map(int, input().split())
g=[[0]*(n+1) for _range(n+1)]
for i in range(m) :
	a, b, c =map(int, input().split())
    g[a][b]=c
    g[b][a]=c
for i in range(1, n+1) : 
	 for j in range(1,n+1) : 
     	print(g[i][j], end=' ')
      print()

<반성점>

<배운 점>

• 노드와 간선의 집합을 그래프라고 함
• 간선 중에 방향이 설정된 애는 방향그래프
• 값까지 있으면 가중치 방향그래프라고 함
• 인접행렬은 행번호 => 열번호 이동이 기준이다