מה זה אקריליק? - הגדרה מטכנולוגיה

הגדרה - מה המשמעות של Acyclic?

Acyclic הוא שם תואר המשמש לתיאור גרף בו אין מחזור, או מסלול סגור. במילים אחרות, מדובר בנתיב ללא קודקודים חוזרים (צמתים היוצרים את הגרף, או קישורים בין קודקודים), למעט הקודקודים ההתחליים והסיום.

במדעי המחשב משתמשים בו בביטוי "גרף אקדמי מכוון" (DAG). מבחינה טכנית, DAG הוא גרף שנוצר על ידי חיבור קודקודים שונים עם קצוות המכוונים באופן שאינו מאפשר ניווט ברצף שיכול להיות בו קודקוד עובר דרכו יותר מפעמיים; לכן אין מסלול סגור.

Techopedia מסביר את Acyclic

המושג DAG משמש לעיצוב משחקי מילים כמו Scrabble ויישומי מחקר מדעיים המבוססים על ביולוגיה וגנטיקה. DAG משמש גם בבניית מודלים במתמטיקה, מדעי המחשב, מעגלים אלקטרוניים, קומפילציה של פעולות, מחשוב ערכים קשורים על טפסים וכו '. DAGs משמשים במודלים להמחשת זרימת המידע דרך מערכת. DAG היא אלטרנטיבה טובה יותר לטכניקות אחרות במבני נתונים על ידי מתן אופטימיזציה לשימוש בזיכרון ושיפור בביצועים.

מחזור הוא מסלול חוצה רצף קודקודים, כך שגם קודקודי ההתחלה וגם הקצה הם אותה נקודה. אם לגרף אין מחזורים כאלה, הוא מכונה acyclic. לדוגמה, שקול את שלושת הקודקודים, X, Y ו- Z המקושרים בתרשים. כאשר אנו חוצים מכל אחד משלושת הקודקודים דרך מבנהו בדרכים אפשריות שונות, אם אין אפשרות לחזור לאותו קודקוד התחלתי מבלי לבקר בקוד קודקוד (לא כולל קודקוד או נקודת המוצא) פעמיים, הרי שזו גרף אצילי.

אורך המחזור הקצר ביותר והיקפו של גרף מחזורי מוגדר כאינסוף. דוגמאות לתרשימים אקסיקליים הם עצים ויערות. גרף א-ציקלי ולא מופעל עם שני קודקודים המחוברים רק דרך אחת נקרא עץ. אילן יוחסין הוא דוגמא טובה למושג העץ החיצוני המכוון. יער הוא גרף לא מוגדר שתתי המשנה שלו הם עצים.