İçindekiler:
- Tanım - Yönlendirilmiş Asiklik Grafik (DAG) ne anlama geliyor?
- Techopedia Yönlü Asiklik Grafiği (DAG) açıklıyor
Tanım - Yönlendirilmiş Asiklik Grafik (DAG) ne anlama geliyor?
Bilgisayar bilimi ve matematikte, yönlendirilmiş bir asiklik grafik (DAG), yönlendirilen ve diğer kenarları birleştiren döngüler olmayan bir grafiktir. Bu, bir kenardan başlayarak grafiğin tamamını geçmenin imkansız olduğu anlamına gelir. Yönlendirilen grafiğin kenarları yalnızca bir yöne gider. Grafik, her düğümün belirli bir sırada olduğu topolojik bir sıralamadır.
Techopedia Yönlü Asiklik Grafiği (DAG) açıklıyor
Grafik teorisinde, grafik kenarlarla birbirine bağlanmış bir dizi tepe noktasıdır. Yönlendirilmiş bir grafikte kenarlar, her kenar yalnızca bir yöne gidecek şekilde bağlanır. Yönlendirilmiş bir asiklik grafik, grafiğin döngüsel olmadığı veya grafiğin bir noktasında başlayıp grafiğin tamamını geçmenin imkansız olduğu anlamına gelir. Her kenar önceki bir kenardan sonraki bir kenara yönlendirilir. Bu aynı zamanda bir grafiğin topolojik sıralaması olarak da bilinir.
Bir elektronik tablo, bir formül başka bir hücreye başvurduğunda her hücre bir tepe noktası ve bir kenar bir hücreye bağlıyken yönlendirilmiş bir asiklik grafik olarak temsil edilebilir. Diğer uygulamalar arasında programlama, devre tasarımı ve Bayes ağları sayılabilir.
