Language Technology:directed-acyclic-graph
directed acyclic graph (DAG)
directed acyclic graph (DAG) |
Määritelmä
Solmuista ja suunnatuista solmuja yhdistävistäkaarista koostuva syklitön verkko. Unifikaatiopohjaisetpiirrekielipit rakentuvat DAGien varaan.
Määritelmä (en)
a directed graph which has no cycles
Selite (en)
A graph consisting of nodes and directed arcs, where one node is the initial node and no path (i.e. single arc or a sequence of arcs) leads to the same node where the paths starts. In particular, DAGs are sometimes represented using small circles for nodes and arrows for arcs. One can also represent DAGs as sets of path equations.
Erikieliset vastineet
riktad acyklisk graf | ruotsi (svenska) | |
suunnattu syklitön verkko (DAG) (luo nimityssivu) | suomi (suomi) |
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 15.11.2024: Language Technology:directed-acyclic-graph. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:directed-acyclic-graph.)