Apa itu grafik asiklik terarah (dag)? - definisi dari techopedia

Definisi - Apa yang dimaksud dengan Directed Acyclic Graph (DAG)?

Dalam ilmu komputer dan matematika, grafik asiklik terarah (DAG) adalah grafik yang diarahkan dan tanpa siklus yang menghubungkan ujung-ujung lainnya. Ini berarti bahwa tidak mungkin untuk melintasi seluruh grafik mulai dari satu sisi. Tepi grafik yang diarahkan hanya berjalan satu arah. Grafik adalah penyortiran topologis, di mana setiap node berada dalam urutan tertentu.

Techopedia menjelaskan Sutradara Acyclic Graph (DAG)

Dalam teori grafik, grafik adalah serangkaian titik yang dihubungkan oleh tepian. Dalam grafik terarah, ujung-ujungnya terhubung sehingga setiap sisi hanya berjalan satu arah. Grafik asiklik terarah berarti bahwa grafik tersebut bukan siklik, atau bahwa tidak mungkin untuk memulai pada satu titik dalam grafik dan melintasi seluruh grafik. Setiap tepi diarahkan dari tepi sebelumnya ke tepi selanjutnya. Ini juga dikenal sebagai urutan topologi grafik.

Spreadsheet dapat direpresentasikan sebagai grafik asiklik terarah, dengan masing-masing sel titik dan tepi terhubung sel ketika rumus referensi sel lain. Aplikasi lain termasuk penjadwalan, desain sirkuit, dan jaringan Bayesian.