Yönsüz Çizge Simülatörü

Yönsüz Çizge Simülatörü

Çizge, kenarlarla birbirine bağlanan düğümlerden oluşur. Bu simülatör basit bir yönsüz çizge kullanır: kenarların yönü yoktur, öz döngüler reddedilir ve aynı kenar iki kez eklenemez.

Kullanım

• Düğüm ekleyin ya da silin; iki uç seçip Kenar Ekle / Sil ile kenarı ekleyin ya da kaldırın. Çizimi düzenlemek için düğümleri sürükleyin.
• Bir başlangıç düğümü seçip BFS ya da DFS çalıştırın; gezinme sırası ve güncel sınır (kuyruk ya da yığın) sağda gösterilir. Bağlantılı Bileşenler her bileşeni renklendirir.
• Komşuluk listesi ve komşuluk matrisi her değişiklikte güncellenir.

Çizge kavramları

• Genişlik öncelikli arama: BFS kuyruk kullanır ve düğümleri uzaklık katmanlarına göre keşfeder. Ağırlıksız çizgede kenar sayısıyla ölçülen en kısa yolları bulur.
• Derinlik öncelikli arama: DFS özyineleme ya da yığın kullanır; geri dönmeden önce bir dalı olabildiğince derine izler.
• Bağlantısız çizgeler: tek bir başlangıç düğümünden yapılan gezinme yalnızca o düğümün bağlantılı bileşenini ziyaret eder. Bağlantılı Bileşenler, henüz ziyaret edilmemiş her düğümden yeniden tarama başlatır.
• İki gösterim: komşuluk listesi seyrek çizgelerde az yer kaplar; matris kenar sınamasını sabit sürede yapar ama karesel alan gerektirir.

Gösterimlerin karşılaştırması