3
Bir grafiğin kenar sayısını azaltarak bağlı tutun
Rastgele oluşturulan zindanlarla bir oyun tasarlıyorum. Bunu bağlı, yönlendirilmemiş bir grafik olarak görmek istiyorum düğümlerin oda ve kenarların kapı veya koridor olduğu . Sonra zindan girişi olarak bir "yan" düğümü seçiyorum, bu giriş ve diğer tüm düğümler arasındaki mesafeyi hesaplıyorum ve en uzak düğümlerden birinin zindanın "hedefi" olduğuna karar veriyorum …