Apakah graf akiklik yang diarahkan (dag)? - definisi dari techopedia

Definisi - Apa yang dimaksudkan dengan Graphic Acyclic Graph (DAG)?

Dalam sains komputer dan matematik, grafik asiklik yang diarahkan (DAG) adalah graf yang diarahkan dan tanpa kitaran menyambung tepi lain. Ini bermakna bahawa mustahil untuk melintasi keseluruhan grafik bermula pada satu tepi. Ujung graf yang diarahkan hanya satu arah. Grafik adalah penyisihan topologi, di mana setiap nod berada dalam urutan tertentu.

Techopedia menerangkan Grafik Aciclic Directed (DAG)

Dalam teori graf, graf adalah satu siri vertex yang dihubungkan oleh tepi. Dalam graf yang diarahkan, tepi dihubungkan supaya setiap kelebihan hanya pergi satu cara. Grafik aciklik yang diarahkan bermakna graf tidak bersirkulasi, atau tidak mustahil untuk memulakan pada satu titik dalam graf dan melintasi keseluruhan graf. Setiap kelebihan diarahkan dari kelebihan terdahulu ke kelebihan kemudian. Ini juga dikenali sebagai urutan topologi graf.

Spreadsheet dapat direpresentasikan sebagai graf akiklik yang diarahkan, dengan setiap sel sebuah titik hujung dan kelebihan terhubung sel ketika rumus merujuk sel lain. Aplikasi lain termasuk penjadualan, reka bentuk litar dan rangkaian Bayesian.