Yazan : Şadi Evren ŞEKER
Bir grafın kenarlarının yön belirtmesi durumunda bu grafa yönlü graf adı verilir.
Bir kenar iki düğümü birleştirmektedir. Yönlü bir kenar ise bir düğümden diğer düğüme gidilebilen yönü göstermektedir. Bu kenarın gösterdiği yönün tersine doğru da hareket edilebilmesi durumunda bu ikinci bir kenar ile ifade edilir.
Yukarıda A ile B düğümleri arasında her iki yönde de hareket edilebildiğini gösteren iki adet kenar bulunmaktadır. Bu kenarlardan birsinin bulunmaması durumunda;
tek yönlü hareket etmek mümkün olurken tersi yönde hareket mümkün değildir. Örneğin yukarıdaki şekilde A düğümünden B düğümüne geçiş mümkün iken tersi olan B düğümünden A düğümüne hareket edilememektedir.
Bu yazıyı beğendiyseniz, başkalarının da ilgisini çekebilirsiniz:
316 views
Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Yönlü Graflar (Directed Graphs)' isimli yazı 01 Aug 2008 tarihinde, saat: 20:31 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam316 defa okunmuştur.
Benzer yazıları algoritma analizi (teory of algorithms), Automata (otomatlar, özdevinirler), graf teorisi (graph theory, çizge kuramı), veri yapıları kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.
Category:
algoritma analizi (teory of algorithms), Automata (otomatlar, özdevinirler), graf teorisi (graph theory, çizge kuramı), veri yapıları
...