图的邻接矩阵表示

时间限制：1秒        内存限制：128M

题目描述

输入一个无向图的信息，输出图的邻接矩阵和与顶点t直接相连的顶点的个数及邻接点。

输入描述

第一行共有两个整数，n和k，n代表共有n个顶点，k代表共有k条边
接下来的2~k+1行每一行共有三个整数x，y，z，分别代表x和y相连，并且权重为z（不为0）
第k+2行输入一个t。

输出描述

前n行输出邻接矩阵的信息。(邻接表中数字代表权重，若不连接则权重为0）
第n+1行输出与顶点t直接相连的顶点的个数和所有的邻接点。

样例

输入

5 3
1 3 9
2 4 5
3 5 3
3

输出

0 0 9 0 0
0 0 0 5 0
9 0 0 0 3
0 5 0 0 0
0 0 3 0 0
2 1 5

提示

【数据范围】

0<n<50

AC代码：

#include<iostream>
using namespace std;
int  a[55][55],k,x,y,z,t,n,sum;
int main(){
	cin>>n>>k;
	for(int i=1;i<=k;i++){
		cin>>x>>y>>z;
		a[x][y]=z;
		a[y][x]=z;
	}
	cin>>t;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	for(int i=1;i<=n;i++){
		if(a[t][i]>0){
			sum++;
		}
	}
	cout<<sum<<" ";
	for(int i=1;i<=n;i++){
		if(a[t][i]>0){
			cout<<i<<" ";
		}
	}
	return 0;
}