Problem
Graf tidak terarah ringkas diberikan senarai tepi, mengeluarkan perwakilannya sebagai matriks bersebelahan.
Input:
- baris pertama menetapkan nombor n (\(1<=n<=100\)) – bilangan bucu dalam graf dan m (\(1<=m<=n(n - 1)/2\)) – bilangan rusuk;
- diikuti oleh m pasangan nombor – tepi graf (setiap pasangan nombor pada baris yang berasingan).
Output: cetak matriks bersebelahan graf yang diberikan.
Contoh
| # |
Input |
Output |
| 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
|