Преглед садржаја:
Дефиниција - Шта значи Ацицлиц?
Ациклик је придев који се користи за описивање графа у коме нема циклуса или затвореног пута. Другим речима, то је пут без опетованих врхова (чворова који формирају граф или везе између врхова), искључујући почетне и завршне врхове.
У рачунарској науци користи се у фрази „усмерени ациклички граф“ (ДАГ). Технички, ДАГ је граф настао повезивањем различитих врхова са ивицама које су усмерене на начин који не дозвољава навигацију кроз низ који може имати вертекс који пролази кроз њега више од два пута; према томе, не постоји затворена стаза.
Техопедија објашњава Ациклику
Концепт ДАГ користи се за израду игара речи као што су Сцраббле и апликације за научно истраживање засноване на биологији и генетици. ДАГ се такође користи у изради модела из математике, рачунарске науке, електронских кола, операција компилирања, рачунарских вредности повезаних на обрасцима итд. ДАГ се користе у моделима да илуструју проток информација кроз систем. ДАГ је боља алтернатива другим техникама у структурама података пружајући оптимизацију употребе меморије и побољшање перформанси.
Циклус је пут који пролази кроз низ вертикала, тако да су и почетна и крајња врхова иста тачка. Ако граф нема такве циклусе, онда се назива ацикличким. На пример, размотрите три вертика, Кс, И и З повезане у графу. Док се креће кроз било коју од три врхова кроз његову структуру на различите могуће начине, ако се не може вратити на исти почетни врх без да двапут посети било коју вертексу (искључујући почетну вертекс или тачку), то је ациклички граф.
Дужина најкраћег циклуса и обим ацикличког графа су дефинисани као бесконачност. Примери ацикличних графова су Дрвеће и Шуме. Ациклични и неусмерени граф са било која два вертика повезана само једном стазом назива се дрво. Породично стабло је добар пример концепта усмереног ацикличког стабла. Шума је усмерени графикон чија су подврста стабла.
