Problem
単純な無向グラフに辺のリストが与えられ、その表現が隣接行列として出力されます。
入力:
- 最初の行で数値 n
を設定します (\(1<=n<=100\)) –グラフの頂点の数と m
(\(1<=m<=n(n - 1)/2\)) –肋骨の数;
- m
組の数字が続く –グラフ エッジ (それぞれの数値のペアは別の行にあります)。
出力: 指定されたグラフの隣接行列を出力します。
例
<頭>
# |
入力 |
出力 |
<本体>
1 |
5 3
1 3
2 3
2 5
|
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0
|
表>