11 Nisan 2015 Cumartesi

topolojik sıralama

topolojik sıralama için ilk önce hiç bir node (düğüm/köşe) 'dan ok almayan düğüm seçilir ve seçildikten sonra bütün bağlantıları ile birlikte düğüm de kaldırılır









şekilde görüldüğü gibi ve bizim dediğimize uyan köşe d köşesidir d köşesini ve bağlantılarını kesiyoruz









burda herhangi bir köşeden bağlantı almayan b köşesi var onu ve bağlantılarını da kesiyoruz









e köşesini de aynı şekilde









a köşesi için de yapıyoruz









g köşesi için de yapıyoruz









sadece c ile f kaldı
sonra en başından beri elediğimiz noktaları sırası ile yazıyoruz

d-b-e-a-g-c-f 

Hiç yorum yok:

Yorum Gönder