Grafica aciclică orientată (direcționată) este cazul unui grafic orientat în care nu există cicluri orientate. și anume căi care încep și se termină în același vârf. Un grafic aciclic orientat este o generalizare a unui copac (mai exact, uniunea lor este o pădure).
cerere
- Compilatoare de limbi de mașină;
- Clasa rețelelor neurale artificiale fără feedback (en: rețele neuronale feedforward);
- Statistici: rețele de încredere bayesiene.
Optimizarea copacilor prefixați
DAWG este o formă compactă de stocare a copacilor prefixelor, o listă de cuvinte optimizate pentru a afla dacă un cuvânt este inclus în această listă sau nu. Lista însăși este ușor de recursiv prin copac. Din punct de vedere al programului, face o ocolire sau o căutare, graficul aciclic orientat nu este diferit de arbore, doar aceleași substraturi sunt stocate într-o singură copie.
Metoda însăși de transformare este evidentă: căutarea acelorași substraturi și re-conectarea legăturilor, o singură instanță. De fapt, în plus față de litera din noduri, este memorat un steag care indică dacă litera este ultima literă. Prin urmare, pentru a căuta cuvinte, repetați conversia la DAWG și invers, nu există nici o pierdere (exactă pentru ordinea cuvintelor).
Articole similare
-
Grafic orientat aciclic - enciclopedie mare de petrol și gaz, articol, pagina 1
-
Cum se completează formularul în formular, dacă numele de familie este schimbat
Trimiteți-le prietenilor: