Irányított körmentes gráf - life-prog
Orientált (irányított) aciklikus gráf - esetén egy irányított gráf, amelyben nincsenek irányított ciklusok. azaz utak indítására és befejezésére ugyanazon a csúcs. Irányított körmentes gráf általánosítása a fa (vagy inkább, az uniót - az erdőben).
kérelem
- Fordítóprogramok számítógépes nyelven;
- Class mesterséges neurális hálózatok visszacsatolás nélkül (hu: Feedforward neurális hálózatok);
- Statisztika: Bayes-hit hálózatokat.
Optimization trie
Dawg (angol irányított körmentes gráf szó.) - a kompakt tárolási forma Trie, szavak listáját, amely optimalizált pontosítás szó részét a listán, vagy sem. A lista maga könnyű, hogy egy rekurzív fabejáró. Ami a programokat folytat bypass vagy a keresés, a irányított körmentes gráf ugyanaz, mint a fa, csak az azonos részfákat tároljuk egy példányt.
Az nagyon úgy az átalakulás nyilvánvaló: találj hasonlót részfák és visszakapcsolás linkeket, akkor egy példány. Tény, hogy eltekintve a betűket a tetejét tárolja zászló jelzi, hogy ez az utolsó levél. Ezért, hogy olyan szavakat keresni nepovtoryayutsya átalakítás Dawg és vissza történő veszteség nélkül (akár a sorrendben szó).