Isi kandungan:
Definisi - Apakah maksud Acyclic?
Aciklik adalah kata sifat yang digunakan untuk menggambarkan graf di mana tiada kitaran, atau laluan tertutup. Dalam erti kata lain, ia adalah jalan tanpa simpang berulang (nod yang membentuk graf, atau pautan di antara simpang), tidak termasuk titik awal dan akhir.
Dalam sains komputer, ia digunakan dalam frasa "grafik aciklik yang diarahkan" (DAG). Secara teknikalnya, DAG adalah graf yang dibentuk dengan menghubungkan simpang yang berlainan dengan tepi yang diarahkan dengan cara yang tidak membenarkan menavigasi melalui urutan yang dapat memiliki verteks melewati lebih dari dua kali; Oleh itu, tidak ada laluan tertutup.
Techopedia menerangkan Acyclic
Konsep DAG digunakan untuk merancang permainan kata seperti Scrabble dan aplikasi penyelidikan saintifik berdasarkan biologi dan genetik. DAG juga digunakan dalam model bangunan dalam matematik, sains komputer, litar elektronik, operasi kompilasi, pengiraan nilai yang berkaitan dengan bentuk, dan lain-lain. DAG digunakan dalam model untuk menggambarkan aliran maklumat melalui sistem. DAG adalah alternatif yang lebih baik untuk teknik lain dalam struktur data dengan menyediakan pengoptimuman penggunaan memori dan peningkatan prestasi.
Kitaran adalah jalan yang dilalui melalui urutan simpang, supaya kedua-dua titik awal dan akhir adalah titik yang sama. Jika graf tidak mempunyai kitaran sedemikian, maka ia dirujuk sebagai aciklik. Sebagai contoh, pertimbangkan tiga titik, X, Y dan Z yang dikaitkan dalam graf. Semasa melintasi mana-mana tiga titik melalui strukturnya dengan cara yang berbeza, jika seseorang tidak dapat kembali ke titik permulaan yang sama tanpa melawat mana-mana puncak (tidak termasuk titik puncak atau titik) dua kali, maka ia adalah graf Acyclic.
Panjang kitaran terpendek dan lilitan grafik asikik didefinisikan sebagai infiniti. Contoh graf asiklik adalah Pokok dan Hutan. Grafik aciklik dan tidak diarahkan dengan mana-mana dua simpang yang dihubungkan dengan hanya satu laluan dipanggil pokok. Pohon keluarga merupakan contoh yang baik dari konsep pokok aciklik yang diarahkan. Hutan adalah graf tidak diarahkan yang subsetnya adalah pokok.
