Talaan ng mga Nilalaman:
- Kahulugan - Ano ang ibig sabihin ng Directed Acyclic Graph (DAG)?
- Ipinapaliwanag ng Techopedia ang Directed Acyclic Graph (DAG)
Kahulugan - Ano ang ibig sabihin ng Directed Acyclic Graph (DAG)?
Sa agham ng computer at matematika, ang isang direktang acyclic graph (DAG) ay isang graph na nakadirekta at walang mga siklo na nagkokonekta sa iba pang mga gilid. Nangangahulugan ito na imposible na maglakad sa buong graph na nagsisimula sa isang gilid. Ang mga gilid ng direktang graph ay pumunta lamang sa isang paraan. Ang grapiko ay isang topological na pag-uuri, kung saan ang bawat node ay nasa isang tiyak na pagkakasunud-sunod.
Ipinapaliwanag ng Techopedia ang Directed Acyclic Graph (DAG)
Sa teorya ng grapiko, ang isang graph ay isang serye ng mga vertex na konektado sa pamamagitan ng mga gilid. Sa isang direktang grapiko, ang mga gilid ay konektado upang ang bawat gilid ay napupunta lamang sa isang paraan. Ang isang nakadirekta na acyclic graph ay nangangahulugan na ang grap ay hindi cyclic, o na imposible na magsimula sa isang punto sa graph at maglakad sa buong graph. Ang bawat gilid ay nakadirekta mula sa isang mas maagang gilid sa isang mas huling gilid. Ito ay kilala rin bilang isang pag-order ng topological ng isang graph.
Ang isang spreadsheet ay maaaring kinakatawan bilang isang direktang acyclic graph, sa bawat cell isang vertex at isang gilid na konektado sa isang cell kapag ang isang formula ay sumangguni sa isa pang cell. Kasama sa iba pang mga aplikasyon ang pag-iskedyul, disenyo ng circuit at mga network ng Bayesian.
