Sisällysluettelo:
- Määritelmä - mitä suuntavihreä kuvaaja (DAG) tarkoittaa?
- Techopedia selittää Directed Acyclic Graph (DAG)
Määritelmä - mitä suuntavihreä kuvaaja (DAG) tarkoittaa?
Tietotekniikassa ja matematiikassa ohjattu asyklinen kuvaaja (DAG) on kuvaaja, joka on suunnattu ja ilman syklejä, jotka yhdistävät toiset reunat. Tämä tarkoittaa, että on mahdotonta kulkea koko kuvaajaa yhdestä reunasta alkaen. Suunnatun kuvaajan reunat menevät vain yhteen suuntaan. Kaavio on topologinen lajittelu, jossa jokainen solmu on tietyssä järjestyksessä.
Techopedia selittää Directed Acyclic Graph (DAG)
Graafiteoriassa kuvaaja on sarja reunoja yhdistäviä huippupisteitä. Suunnatussa kuvaajassa reunat on kytketty siten, että kukin reuna menee vain yhteen suuntaan. Suunnattu asyklinen kuvaaja tarkoittaa, että kuvaaja ei ole syklinen tai että on mahdotonta aloittaa kuvaajan yhdestä kohdasta ja kulkea koko kuvaajan läpi. Jokainen reuna on suunnattu aiemmasta reunasta myöhempään reunaan. Tätä kutsutaan myös graafin topologiseksi järjestykseksi.
Laskentataulukko voidaan esittää suunnatuna asyklisenä kuvaajana, jokaisessa solussa kärjen ja reunan ollessa kytketty solu, kun kaava viittaa toiseen soluun. Muita sovelluksia ovat aikataulut, piirisuunnittelu ja Bayesin verkot.
