#586. 图的表示—邻接矩阵练习

图的表示—邻接矩阵练习

题目描述

根据题目完成一个图的邻接矩阵制作,注:此图为有权有向图,无路径用0表示

输入格式

第一行两个数据表现:点的数量n,边的数量m

接下来m行,表示每条边的起点和终点以及权值(点的编号从1开始)

输出格式

此图的矩阵

样例

样例输出

3 3
1 2 3
1 3 4
2 1 5

样例输出

   1  2  3
1  0  3  4
2  5  0  0
3  0  0  0