Yönlü Çizge Simülatörü

Yönlü Çizge Simülatörü

Yönlü çizge kenarları yönleriyle saklar: A'dan B'ye bir kenar, B'den A'ya bir kenar oluşturmaz. Bu simülatör yönlü gezinmeyi, giriş ve çıkış derecesini, komşuluk gösterimlerini ve yönlü döngüsüz çizgelerin topolojik sıralamasını kapsar.

Kullanım

• Düğüm ekleyin ya da silin; Kaynak uç ve Hedef uç seçip Kenar Ekle / Sil ile yönlü kenarı ekleyin ya da kaldırın. Çizimi düzenlemek için düğümleri sürükleyin.
• Başlangıç düğümünden BFS ya da DFS, Topolojik Sıralama (Kahn algoritması) veya Döngü Bul çalıştırın. Sıra, sınır ve güncel adım çizgenin altında gösterilir.
• DAG Örneği ve Döngü Örneği hazır örnekler yükler. Düğümün altındaki g giriş, ç çıkış derecesidir.

Yönlü çizge kavramları

• Giriş ve çıkış derecesi: giriş derecesi gelen, çıkış derecesi giden kenarları sayar. Kaynak düğümün giriş derecesi 0, kuyu düğümün çıkış derecesi 0'dır.
• Yön önemlidir: A → B ile B → A farklı kenarlardır; bu yüzden erişilebilirlik kenarların yönüne bağlıdır.
• Topolojik sıralama: Kahn algoritması giriş derecesi 0 olan düğümleri tekrar tekrar çıkarır. Tam bir sıralama yalnızca yönlü döngüsüz çizgede vardır.
• Döngü tespiti: Kahn algoritması her düğümü işleyemiyorsa en az bir yönlü döngü topolojik sıralamayı engelliyordur.

Komşuluk listesiyle BFS, DFS ve Kahn algoritmasının üçü de O(V + E) sürede çalışır.