Problem
Basit bir yönsüz grafiğe kenarların bir listesi verilir, gösterimini bir bitişiklik matrisi olarak verir.
Giriş:
- ilk satır sayıları ayarlar n (\(1<=n<=100\)) – grafikteki köşe sayısı ve m (\(1<=m<=n(n - 1)/2\)) – kaburga sayısı;
- ardından m sayı çifti gelir – grafik kenarları (her sayı çifti ayrı bir satırda).
Çıktı: verilen grafiğin bitişiklik matrisini yazdırın.
Örnekler
| # |
Girdi |
Çıktı |
| 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
|