Turinys:
- Apibrėžimas - ką reiškia tiesioginis aciklinis grafikas (DAG)?
- „Techopedia“ paaiškina tiesioginį aciklinį grafiką (DAG)
Apibrėžimas - ką reiškia tiesioginis aciklinis grafikas (DAG)?
Kompiuterių moksle ir matematikoje kryptinis aciklinis grafikas (DAG) yra grafikas, kuris yra nukreiptas ir be ciklų, jungiančių kitus kraštus. Tai reiškia, kad neįmanoma perbraukti viso grafiko, pradedant nuo vieno krašto. Nukreipto grafiko kraštai eina tik į vieną pusę. Grafikas yra topologinis rūšiavimas, kai kiekvienas mazgas yra tam tikra tvarka.
„Techopedia“ paaiškina tiesioginį aciklinį grafiką (DAG)
Grafo teorijoje grafikas yra viršūnių, sujungtų briaunomis, seka. Nukreiptame grafike kraštai yra sujungti taip, kad kiekvienas kraštas eitų tik į vieną pusę. Nukreiptas aciklinis grafikas reiškia, kad grafikas nėra ciklinis arba kad neįmanoma pradėti nuo vieno grafiko taško ir perbraukti visą grafiką. Kiekvienas kraštas nukreiptas iš ankstesnio krašto į vėlesnį kraštą. Tai taip pat žinoma kaip topologinis grafiko išdėstymas.
Skaičiuoklė gali būti pavaizduota kaip nukreipta aciklinė schema, kurioje kiekviena ląstelė yra viršūnė ir kraštas, sujungti langelį, kai formulė nurodo kitą langelį. Kitos programos apima planavimą, grandinių projektavimą ir Bajeso tinklus.
