Sisällysluettelo:
Määritelmä - mitä Acyclic tarkoittaa?
Asykli on adjektiivi, jota käytetään kuvaamaan kuvaajaa, jossa ei ole sykliä tai suljettua polkua. Toisin sanoen, se on polku, jossa ei ole toistuvia kärkipisteitä (solmut, jotka muodostavat kuvaajan, tai linkit pisteiden välillä), lukuun ottamatta aloitus- ja lopetuspisteitä.
Tietotekniikassa sitä käytetään ilmaisussa ”direction acyliclic graph” (DAG). Teknisesti DAG on kuvaaja, joka on muodostettu yhdistämällä eri kärjet reunoilla, jotka on suunnattu tavalla, joka ei salli navigointia sekvenssin läpi, jonka kärki voi kulkea sen läpi enemmän kuin kahdesti; Siksi ei ole suljettua polkua.
Techopedia selittää Acyclic
DAG-konseptin avulla suunnitellaan sanapelejä, kuten Scrabble, sekä biologiaan ja genetiikkaan perustuvia tieteellisiä tutkimussovelluksia. DAG: ta käytetään myös rakentamaan malleja matematiikassa, tietotekniikassa, elektronisissa piireissä, kääntämään toimintoja, laskennalle liittyviä arvoja lomakkeille jne. DAG: ita käytetään malleissa kuvaamaan tiedonkulkua järjestelmän läpi. DAG on parempi vaihtoehto muille tietorakenteiden tekniikoille tarjoamalla muistin käytön optimointia ja parantamalla suorituskykyä.
Sykli on reitti, joka kulkee kärkisarjan läpi siten, että sekä alku- että päätepisteet ovat saman pisteen. Jos kuvaajalla ei ole sellaisia jaksoja, niin sitä kutsutaan asykliseksi. Tarkastellaan esimerkiksi graafiin kytkettyjä kolmea huippua, X, Y ja Z. Vaikka se kulkee mistä tahansa kolmesta kärkipisteestä rakenteensa kautta erilaisilla mahdollisilla tavoilla, jos joku ei voi palata takaisin samaan aloituskärkipisteeseen käymättä jollain kärjessä (lukuun ottamatta alkupistettä tai pistettä) kahdesti, niin se on asykliset kuvaajat.
Lyhimmän syklin pituus ja asyklisen kuvaajan kehä on määritelty äärettömäksi. Esimerkkejä asyklisistä kaavioista ovat puut ja metsät. Asyklistä ja suunnatonta kuvaajaa, jossa kaikki kaksi kärkeä on kytketty vain yhdellä polulla, kutsutaan puuksi. Sukupuu on hyvä esimerkki suunnatun asyklisen puun käsitteestä. Metsä on suunnaton kuvaaja, jonka osajoukot ovat puita.
