...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.
88 views