Grafik asiklik terarah
Grafik Asiklik Berarah (DAG) adalah jenis grafik yang tidak memungkinkan untuk kembali ke titik yang sama dengan melintasi sisi-sisinya.
- Directed: Berarti arah (arah tertentu)
- Acyclic : Artinya Tidak dalam siklus
- Grafik : Diagram yang menunjukkan hubungan antar besaran variabel
Dalam teori graf, graf adalah struktur yang terdiri dari simpul yang dihubungkan oleh tepi. Anda dapat menganggap simpul sebagai titik dan tepinya sebagai garis yang ditarik dari titik ke titik.
Berarah berarti tepi grafik hanya bergerak ke satu arah, sehingga tepi berikutnya bergantung pada arah sebelumnya.
Misalnya, jika Anda ingin membuat grafik proses memasak dan memakan makanan yang terdiri dari nasi dan ayam, tugas-tugas yang terlibat harus diurutkan secara topologi diurutkan (atau diurutkan secara topologi). Sebelum menyantap makanan, Anda harus menyiapkan makanannya, sehingga ujung-ujungnya tentu diarahkan dari persiapan hingga makan. Tapi sebelum bisa menyiapkan makanannya, kalian harus membeli bahan-bahannya, jadi lagi-lagi pinggirannya harus berpindah dari event awal ke event nanti. Misalkan nasi dibeli pada acara yang terpisah dari ayam, maka akan terdapat dua sisi terpisah untuk acara belanja bahan makanan yang tidak terhubung satu sama lain, namun menyatu pada acara penyiapan makanan.
Asiklik berarti tidak mungkin memulai pada satu titik pada grafik dan kembali ke titik tersebut dengan mengikuti tepinya. Jika siklus kembali ke titik awalnya seperti lingkaran, grafik asiklik terus bergerak dalam arah linier dan tidak pernah berputar kembali ke titik awal. Untuk melanjutkan contoh makan malam ayam dan nasi sebelumnya, Anda tidak dapat berpindah pada grafik dari membeli nasi, menyiapkan makanan, hingga membeli ayam, karena hal ini memerlukan pergerakan mundur pada grafik. Tidak mungkin menyiapkan ayam jika Anda belum membelinya.
