| Catalan |
| has gloss | cat: En ciències de la computació i matemàtiques un graf acíclic dirigit (o grafo acíclic dirigit ) conegut com DAG per les seves sigles en anglès, és un graf dirigit que no té cicles; això significa que per a cada vèrtex v , no hi ha un camí directe que comenci i acabi en v . Els DAG apareixen en models on no té sentit que un vèrtex tingui un camí directe a ell mateix, per exemple, si un arc o → v indica que v és part de o , crear un cicle v → o indicaria que o és subconjunt de si mateix i de v , la qual cosa és impossible. Informalment un DAG "flueix" en només una direcció. |
| lexicalization | cat: Graf acíclic dirigit |
| German |
| lexicalization | deu: Gerichteter azyklischer Graph |
| Persian |
| has gloss | fas: درعلوم کامپیوتر و ریاضیات، گراف جهتدار غیرمدور ( یا بصورت خلاصه DAG) یک گراف جهتدار است که هیچ دور جهتداری ندارد (یعنی هیچ مسیر جهتداری که رأس ابتدا و انتهای آن یکی باشد، وجود ندارد). به خاطر ویژگیهای این نوع گراف میتوان از آن در مدل کردن سیستمهای علت و معلولی استفاده کرد. |
| lexicalization | fas: گراف جهتدار غیرمدور |
| French |
| has gloss | fra: En théorie des graphes, un graphe acyclique orienté (en anglais directed acyclic graph ou DAG) est un graphe orienté qui ne possède pas de cycle. |
| lexicalization | fra: Graphe acyclique oriente |
| lexicalization | fra: graphe acyclique orienté |
| Croatian |
| has gloss | hrv: Aciklički deterministički konačni automati (ADKA) su deterministički konačni automati bez ciklusa. Drugim riječima, mogu prihvaćati samo konačne jezike. Mogu biti korišteni kao podatkovna struktura za pohranu riječi sa iznimno brzim performansama pretraživanja. Minimizirani ADKA također mogu biti jako kompaktni. Veličina minimiziranog ADKA ne ovisi izravno o broju pohranjenih ključeva. Ustvari, nakon određene točke, što se više riječi pohranjuje u minimizirani ADKA, njegova se veličina počinje smanjivati. Pokazalo bi se da je njegova veličina ustvari povezana sa složenošću skupa nizova znakova (riječi). Podatkovna strukture trie je tipa ADKA. |
| lexicalization | hrv: Aciklički deterministički konačni automat |
| Hungarian |
| has gloss | hun: A számítógéptudományban és a matematikában a DAG-nak is nevezett irányított körmentes gráf egy irányított kört nem tartalmazó irányított gráf; ami azt jelenti, hogy egyetlen v csúcsához sincs v-ből induló és ugyanott végződő irányított út. DAG-ok alapvetően az olyan modellekben fordulnak elő, amelyben önmagába záródó úttal rendelkező csúcsnak nincs értelme, például ha egy u→v él azt jelenti, hogy v egy része u-nak, tehát ilyen út azt jelentené, hogy u önmaga része, ami értelmetlen. |
| lexicalization | hun: irányított körmentes gráf |
| Italian |
| has gloss | ita: Per la definizione di grafo aciclico orientato, scomponiamo tale espressione: |
| lexicalization | ita: Grafo aciclico orientato |
| Polish |
| has gloss | pol: Skierowany graf acykliczny (dag – z ang. directed acyclic graph) to graf skierowany, w którym nie ma cykli. Jest to w informatyce bardzo ważna struktura, łącząca zalety drzew i ogólnych grafów skierowanych. |
| lexicalization | pol: Skierowany graf acykliczny |
| Portuguese |
| has gloss | por: Em matemática, um grafo acíclico dirigido, (em inglês: directed acyclic graph, ou simplesmente um dag ou DAG), é um grafo dirigido sem ciclo (teoria de grafos); isto é, para qualquer vértice v, não há nenhuma ligação dirigida começando e acabando em v. Estes grafos aparecem em modelos onde não faz sentido que um vértice tenha uma ligação com si próprio. Por exemplo se uma linha u→v indica que v é parte de u, tal ligação indicaria que u é parte de si mesmo, o que é impossível. |
| lexicalization | por: Grafos acíclicos dirigidos |
| Russian |
| has gloss | rus: Направленный ациклический граф — случай направленного графа, в котором отсутствуют направленные циклы, то есть пути, начинающиеся и кончающиеся в одной и той же вершине. Направленный ациклический граф является обобщением дерева (точнее, их объединения — леса). |
| lexicalization | rus: Направленный ациклический граф |
| Castilian |
| has gloss | spa: En ciencias de la computación y matemáticas un grafo acíclico dirigido (o gráfico acíclico dirigido) conocido como DAG por sus siglas en inglés, es un grafo dirigido que no tiene ciclos; esto significa que para cada vértice v, no hay un camino directo que empiece y termine en v. Los DAG aparecen en modelos donde no tiene sentido que un vértice tenga un camino directo a él mismo; por ejemplo, si un arco u→v indica que v es parte de u, crear un ciclo v→u indicaría que u es subconjunto de sí mismo y de v, lo cual es imposible. Informalmente un DAG "fluye" en solo una dirección. |
| lexicalization | spa: Grafo aciclico dirigido |
| lexicalization | spa: Grafo acíclico dirigido |
| Ukrainian |
| has gloss | ukr: Орієнтований (направлений) ациклічний граф — випадок орієнтованого графа, в якому відсутні орієнтовані цикли, тобто шляхи, що починаються і закінчуються в одній і тій самій вершині. Орієнтований ациклічний граф є узагальненням дерева (точніше, їх об'єднання — лісу). |
| lexicalization | ukr: Орієнтований ациклічний граф |
