问题1619--图的邻接矩阵

1619: 图的邻接矩阵

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 5提交: 11统计

题目描述

假如在某个地图上有N个城市，地图上已经画出了城市间的道路。现在给出城市编号对，表示对应两个城市间相连，如果相连用
1表示，不相连用0表示，城市本身相连情况认为0，请编程输出该地图上城市图的邻接矩阵。

输入

第一行为N（N＜＝１００）和M，表示城市的个数，城市的编号依次从０到N－１编号。后边M行，每行两个整数(x,y)，
表示有道路相连的城市编号对。

输出

该地图上城市图的邻接矩阵。

样例输入 Copy 

5 4
0 1
0 2
1 2
3 4

样例输出 Copy 

0 1 1 0 0
1 0 1 0 0
1 1 0 0 0
0 0 0 0 1
0 0 0 1 0

来源/分类

图 
提交