본문 바로가기

Algorithm/Python

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

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

 

 

 

입력설명
첫째 줄에는 정점의 수 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

 

 

 

#import sys
#sys.stdin = open('input.txt', 'rt')
# input=sys.stdin.readline

if __name__ == '__main__':
    n, m = (map(int, input().split()))  # 6 9
    print('input: ', n, m)

    a = [[0]*(n+1) for _ in range(n+1)]
    for x in a:
        print(x)

    for _ in range(m):
        a1, b1, c1 = map(int, input().split())
        print(a1, b1, c1)
        a[a1][b1] = c1
    for i in range(1, n+1):
        print(*a[i][1:])

 

 

 

 

'Algorithm > Python' 카테고리의 다른 글

056 - 최대점수 구하기(DFS)  (2) 2023.08.31
055 - 경로 탐색(그래프 DFS)  (0) 2023.08.30
053 - 수들의 조합  (0) 2023.08.29
052 - 조합 구하기  (0) 2023.08.29
051 - 수열 추측하기  (0) 2023.08.28