Yönlü Düz Ağaçlar (Directed Acyclic Graph)

Yazan : Şadi Evren Şeker

Bilgisayar bilimlerinde veri modellemede kullanılan Düz ağaçların (acyclic graph), yani içinde herhangi bir döngü (daire) bulunmayan ağaçların, yani bir noktadan birden fazla geçme imkanı bulunmayan ağaçların, yön almış halleridir. Yani her kol (edge) bir yön göstermektedir ve gösterilen yönde ilerlemek mümkün iken tersi yönde ilerlemek mümkün değildir.

Yukarıdaki bu tanım aslında bir ağaç(tree) tanımının aynısıdır. Bu yüzden temel bir ağaç aslında bir yönlü düz ağaç olarak nitelendirilir.

LEAVE A RESPONSE

E-posta adresiniz yayınlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir