Sadržaj:
- Definicija - Što znači usmjereni aciklički grafikon (DAG)?
- Tehopedija objašnjava usmjereni aciklički grafikon (DAG)
Definicija - Što znači usmjereni aciklički grafikon (DAG)?
U računalnoj znanosti i matematici, usmjereni aciklički graf (DAG) je graf koji je usmjeren i bez ciklusa koji povezuje ostale rubove. To znači da je nemoguće preći cijeli grafikon počevši od jednog ruba. Rubovi usmjerenog grafa idu samo u jednom smjeru. Graf je topološka sortiranje, gdje je svaki čvor određenim redoslijedom.
Tehopedija objašnjava usmjereni aciklički grafikon (DAG)
U teoriji grafova, graf je niz vrhova povezanih rubovima. U usmjerenom grafu rubovi su povezani tako da svaki rub ide samo u jednom smjeru. Usmjereni aciklički graf znači da graf nije ciklički ili da je nemoguće pokrenuti u jednom trenutku grafikona i preći cijeli graf. Svaki rub je usmjeren od ranijeg ruba do kasnijeg ruba. To je poznato i kao topološki poredak grafa.
Proračunska tablica može biti predstavljena kao usmjereni aciklički graf, s tim da je svaka ćelija vrhovi i rub biti ćelija kada se formula odnosi na drugu ćeliju. Ostale aplikacije uključuju zakazivanje, dizajn krugova i Bayesove mreže.
