Problem
Yönsüz grafiğin komşuluk matrisi verildiğinde, döngü içerip içermediğini belirleyin.
Giriş:
- ilk satır, n sayısını içerir (\(1<=n<=100\)) – grafik köşe sayısı;
- o zaman bitişiklik matrisi ayarlanır - n her biri 0 veya <'a eşit olan n sayıdan oluşan satır kod>1 .
Çıktı: çıktı Grafik döngüler içeriyorsa "EVET" ve "HAYIR" aksi halde.
Örnekler
| # |
Girdi |
Çıktı |
şey>
| 1 |
5
1 1 1 1 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
0 1 1 1 0
|
EVET |