[DFS기초] - 인접행렬(가중치 방향그래프)

 

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

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

 

 

 

▣ 입력설명
첫째 줄에는
결정보와 거리비용이 주어진다.

▣ 출력설명
인접행렬을 출력하세요.

 

▣ 입력예제 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())

graph=[[0]*(n+1) for _ in range(n+1)]

for i in range(m):
    a,b,c=map(int,input().split())
    graph[a][b]=c

for i in range(1,n+1):
    for j in range(1,n+1):
        print(graph[i][j],end=' ')
    print()