Daftar Isi:
Definisi - Apa yang dimaksud dengan Acyclic?
Asiklik adalah kata sifat yang digunakan untuk menggambarkan grafik di mana tidak ada siklus, atau jalur tertutup. Dengan kata lain, ini adalah jalur tanpa simpul berulang (simpul yang membentuk grafik, atau tautan antar simpul), tidak termasuk simpul awal dan akhir.
Dalam ilmu komputer, ini digunakan dalam frase "diarahkan grafik asiklik" (DAG). Secara teknis, DAG adalah grafik yang dibentuk dengan menghubungkan simpul yang berbeda dengan tepi yang diarahkan dengan cara yang tidak memungkinkan menavigasi melalui urutan yang dapat memiliki simpul yang melewatinya lebih dari dua kali; oleh karena itu, tidak ada jalan tertutup.
Techopedia menjelaskan Acyclic
Konsep DAG digunakan untuk mendesain permainan kata seperti Scrabble dan aplikasi penelitian ilmiah berdasarkan biologi dan genetika. DAG juga digunakan dalam membangun model dalam matematika, ilmu komputer, sirkuit elektronik, operasi kompilasi, menghitung nilai-nilai terkait pada formulir, dll. DAG digunakan dalam model untuk menggambarkan aliran informasi melalui suatu sistem. DAG adalah alternatif yang lebih baik untuk teknik lain dalam struktur data dengan memberikan optimasi penggunaan memori dan peningkatan kinerja.
Siklus adalah jalur yang dilalui melalui urutan simpul, sehingga simpul awal dan akhir adalah titik yang sama. Jika grafik tidak memiliki siklus seperti itu, maka itu disebut asiklik. Misalnya, perhatikan tiga simpul, X, Y, dan Z yang ditautkan dalam grafik. Sementara melintasi dari salah satu dari tiga simpul melalui strukturnya dengan cara yang berbeda yang mungkin, jika seseorang tidak dapat kembali ke titik awal yang sama tanpa mengunjungi titik mana pun (tidak termasuk titik awal atau titik) dua kali, maka itu adalah grafik Asiklik.
Panjang siklus terpendek dan keliling grafik asiklik didefinisikan sebagai tak terhingga. Contoh grafik asiklik adalah Pohon dan Hutan. Grafik asiklik dan tidak berarah dengan dua simpul yang terhubung hanya oleh satu jalur disebut pohon. Pohon keluarga adalah contoh yang baik dari konsep pohon asiklik terarah. Hutan adalah grafik tidak terarah yang himpunan bagiannya adalah pohon.
