Irányított körmentes gráf - ez
Irányított körmentes gráf, vagy egy irányított körmentes gráf (.. angol irányított körmentes gráf rövidített angol DAG.) - esetében egy irányított gráf. ahol nincsenek irányított ciklusok. ez az út. kezdődik és ér véget a két csúcsot. Irányított körmentes gráf általánosítása a fa (vagy inkább azok szövetségei - az erdőben).
alkalmazások
Optimization trie
Dawg (angol irányított körmentes gráf szó.) - a kompakt tárolási forma Trie. szólistát optimalizált annak meghatározására, hogy egy bizonyos szó szerepel a listán, vagy sem. A lista maga könnyű, hogy egy rekurzív fa. Ami a programot, hogy egy kis kitérőt vagy a keresés, haver nem különbözik a fa, csak az azonos részfákat tároljuk egy példányt.
Az nagyon úgy az átalakulás nyilvánvaló: találj hasonlót részfák és visszakapcsolás linkeket egyetlen példánya. Tény, hogy eltekintve a betűket a tetejét tárolja zászló jelzi, hogy ez az utolsó levél. Tehát az ismétlődő szólisták átalakítás Dawg és vissza történő veszteség nélkül (akár a sorrendben szó).
Ez a cikk hiányzik hivatkozások információforrások.
Nézze meg, mi a „irányított körmentes gráf” más szótárak:
függőségi gráf - A matematika, számítástechnika és digitális elektronika, a függőségi gráf egy irányított gráf bemutatja a függőségét az számos tárgyat egymáshoz. a kiértékelés vagy hiányosságot lehet azonosítani a függőség gráf, ... ... Wikipedia
Objektum gráf - A gráf objektum gyűjteménye csomópontok és élek ezeket összekötő csomópontok. Object grafikonok egyszerű módszert biztosít a számviteli kölcsönös kapcsolatok a sor tárgyak, és nem feltétlenül ezeket a kapcsolatokat pontosan előre jelzett klasszikus ... szalagok ... Wikipedia
Irányított gráf - (röviden digráf) (multi) gráfot, melynek szélei rendelt az irányt. Irányított élek is nevezik ívek és egyes források (Ore), és csak élek ... Wikipedia
Vertex (grafikon) - definíciókat tartalmaz gráfelmélet. Dőlt hivatkozásokat a feltételeket a szótárban (ezen az oldalon). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
Szójegyzék gráfelmélet - meghatározását tartalmazza gráfelmélet. Dőlt hivatkozásokat a feltételeket a szótárban (ezen az oldalon). # A B C D E F G H I J K L M N O P Q R S ... Wikipedia
Szójegyzék gráfelmélet - ez az oldal szószedet. . Lásd még a fő cikk: Gráfelmélet Itt gyűjtik a definíciók gráfelmélet. Dőlt hivatkozásokat a feltételeket a szótárban (ezen az oldalon) ... Wikipedia
A kifejezések listája kapcsolatos algoritmusok és adatszerkezetek - Ez hivatalos cikkek listája létre, hogy koordinálja a fejlesztés a témát. Ez a figyelmeztetés nem telepített információs listákat és szószedet ... Wikipedia
Szótár - kifejezések listája kapcsolatos algoritmusok és adatszerkezetek Ez cl ... Wikipedia
Wood (Data Structure) - Ez a kifejezés, vannak más célra, lásd Wood (érték) .. Egy egyszerű példa rendezetlen fa fa az egyik legelterjedtebb struktu ... Wikipedia