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 |