9072:存储网图

Time/Memory Limit:1000 MS/32768 K
Submitted: 910 Accepted: 538

 Problem Description

设有一无向网图,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示。设计一个算法,存储该网图并输出其邻接矩阵。

 Input

有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0<n<20);第二行为其n个顶点的值,按输入顺序进行存储;后面有e行,表示e条边的信息,每条边信息占一行,包括边所依附的顶点下标i和j,以及边上的权值w(可为负),设三者均为整型,数据之间用空格隔开。

 Output

输出该网图的邻接矩阵,每组输出占n行,每行有n个数据,每两个数据之间用一个空格隔开,若无边用'#'表示。

 Sample Input

4 4
ABCD
0 1 4
0 3 3
1 2 6
1 3 8

 Sample Output

0 4 # 3
4 0 6 8
# 6 0 #
3 8 # 0

 Author

hwt

 Recommend

zh