İçindekiler:
Tanım - Asiklik ne demektir?
Asiklik, içinde döngü veya kapalı yol olmayan bir grafiği tanımlamak için kullanılan bir sıfattır. Başka bir deyişle, başlangıç ve bitiş köşeleri hariç, tekrarlanan köşeleri olmayan (grafiği oluşturan düğümler veya köşeler arasındaki bağlantılar) bir yoldur.
Bilgisayar biliminde, “yönlendirilmiş asiklik grafik” (DAG) ifadesinde kullanılmaktadır. Teknik olarak, DAG, iki köşeden geçen bir tepe noktasına sahip olabilen bir sekansta gezinmeye izin vermeyecek şekilde yönlendirilmiş farklı köşeleri kenarlarla birleştirerek oluşturulan bir grafiktir; bu nedenle kapalı bir yol yoktur.
Techopedia, Asiklik'i açıklıyor
DAG kavramı, biyoloji ve genetik temelli Scrabble ve bilimsel araştırma uygulamaları gibi kelime oyunları tasarlamak için kullanılır. DAG ayrıca matematik, bilgisayar bilimi, elektronik devreler, derleme işlemleri, formlardaki ilgili değerlerin hesaplanması, vb. Gibi modellerin yapımında da kullanılır. DAG, bellek kullanım optimizasyonu ve performansta bir iyileşme sağlayarak veri yapılarındaki diğer tekniklere daha iyi bir alternatiftir.
Bir döngü, hem başlangıç hem de bitiş köşeleri aynı nokta olacak şekilde bir dizi köşe boyunca geçen bir yoldur. Bir grafiğin böyle bir döngüsü yoksa, o zaman asiklik olarak adlandırılır. Örneğin, bir grafikte birbirine bağlı üç köşeyi (X, Y ve Z) ele alalım. Üç köşenin herhangi birinden yapısı boyunca farklı şekillerde geçiş yaparken, herhangi bir tepe noktasını (başlangıç tepe noktası veya noktası hariç) iki kez ziyaret etmeden aynı başlangıç noktasına geri dönemezse, o zaman bir Asiklik grafiktir.
En kısa çevrimin uzunluğu ve asiklik bir grafiğin çevresi sonsuz olarak tanımlanır. Asiklik grafik örnekleri Ağaçlar ve Ormanlardır. Tek bir yolla bağlanan iki köşesi olan döngüsel olmayan ve yönlendirilmemiş bir grafiğe ağaç denir. Bir soy ağacı, yönlendirilmiş bir asiklik ağaç kavramına iyi bir örnektir. Orman, alt kümeleri ağaç olan yönlendirilmemiş bir grafiktir.
