Innehåll
- Definition - Vad betyder Acyclic?
- En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
- Techopedia förklarar Acyclic
Definition - Vad betyder Acyclic?
Acyclic är ett adjektiv som används för att beskriva ett diagram där det inte finns någon cykel eller stängd väg. Med andra ord, det är en sökväg utan upprepade vertikaler (noder som bildar diagrammet eller länkar mellan vertikaler), exklusive start- och slutkoderna.
Inom datavetenskap används det i frasen ”riktad acyklisk graf” (DAG). Tekniskt sett är DAG ett diagram som bildas genom att koppla olika vertikaler med kanter som är riktade på ett sätt som inte tillåter navigering genom en sekvens som kan ha ett toppunkt som passerar genom det mer än två gånger; därför finns det ingen stängd väg.
En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
Techopedia förklarar Acyclic
Begreppet DAG används för att designa ordspel som Scrabble och vetenskapliga forskningsapplikationer baserade på biologi och genetik. DAG används också för att bygga modeller inom matematik, datavetenskap, elektroniska kretsar, sammanställa operationer, beräkningsrelaterade värden på formulär, etc. DAG används i modeller för att illustrera informationsflödet genom ett system. DAG är ett bättre alternativ till andra tekniker i datastrukturer genom att tillhandahålla optimering av minnesanvändning och förbättrad prestanda.
En cykel är en bana som korsas genom en sekvens av vertiklar, så att både start- och slutknapparna är samma punkt. Om en graf inte har några sådana cykler, kallas den acykliska. Tänk till exempel på de tre vertikalerna X, Y och Z länkade i en graf. Medan man går från någon av de tre vertikalerna genom sin struktur på olika möjliga sätt, om man inte kan återvända till samma startpunkt utan att besöka någon toppunkt (exklusive startkoden eller punkten) två gånger, är det en Acyclic graf.
Längden på den kortaste cykeln och omkretsen för en acyklisk graf definieras vara oändlig. Exempel på acykliska grafer är träd och skogar. En acyklisk och inte riktad graf med två tvärhörn anslutna med endast en väg kallas ett träd. Ett släktträd är ett bra exempel på begreppet ett riktat acykliskt träd. En skog är en riktad graf vars undergrupper är träd.