„Irányított körmentes gráf” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a 1 link egyértelműsítés |
|||
32. sor:
* A [[szemétgyűjtés|szemétgyűjtő]] algoritmusok általában DAG-okkal tartják nyilván a referenciákat
* Parancs-ütemezés és [[makefile]]-ok [[függőségi gráf]]ja
* [[Objektumorientált]] [[programozási nyelv]]ekben az [[öröklődés]]sel létrehozott [[osztály (számítástechnika)|osztály]]ok függőségi gráfjai
* Irányított körmentes szó-gráfok használhatóak [[sztring]]-halmazok (szó-halmazok) memóriatakarékos tárolására
* A Wikipédia kategóriarendszere is DAG-gal ábrázolható, amennyiben a [[WP:KAT|kategóriaszervezési irányelvek]] tiltják az önmagukat tartalmazó kategórialáncok kialakítását, viszont engedélyezik, hogy egy kategória több fő-kategóriának is al-kategóriája lehessen.
|