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).

Irányított körmentes gráf - life-prog

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ó).

Kapcsolódó cikkek