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

 

▣ 입력예제 

 

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

 

 

▣ 출력예제

 

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

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int map[21][21];

int main()
{
	int n,m,a,b,c;
	cin >> n >> m;

	for (int i = 1; i <= m; ++i)
	{
		cin >> a >> b >> c;
		map[a][b] = c;  // 가중치 그래프
		//map[b][a] = c;  // 무방향 그래프일 때는 이것까지
	}

	for (int i = 1; i <= n; ++i)
	{
		for (int j = 1; j <= n; ++j)
		{
			cout << map[i][j];
		}

		cout << endl;
	}
}