جدول المحتويات:
تعريف - ماذا يعني Acyclic؟
Acyclic هو صفة تستخدم لوصف رسم بياني لا توجد فيه دورة ، أو مسار مغلق. بمعنى آخر ، إنه مسار بدون رؤوس متكررة (العقد التي تشكل الرسم البياني ، أو الروابط بين الرؤوس) ، باستثناء رؤوس البداية والنهاية.
في علوم الكمبيوتر ، يتم استخدامه في عبارة "رسم بياني موجه" (DAG). تقنيًا ، DAG عبارة عن رسم بياني تم تكوينه عن طريق توصيل رؤوس مختلفة بحواف موجهة بطريقة لا تسمح بالتنقل خلال تسلسل يمكن أن يكون رأسًا يمر به أكثر من مرتين ؛ لذلك ، لا يوجد مسار مغلق.
يشرح تيكوبيديا الحلقية
يستخدم مفهوم DAG لتصميم ألعاب الكلمات مثل الخربشة وتطبيقات البحث العلمي القائمة على البيولوجيا وعلم الوراثة. يستخدم DAG أيضًا في بناء النماذج في الرياضيات ، وعلوم الكمبيوتر ، والدوائر الإلكترونية ، وعمليات التحويل البرمجي ، والقيم المرتبطة بالنماذج ، وما إلى ذلك. تُستخدم DAG في النماذج لتوضيح تدفق المعلومات عبر نظام. تعد DAG بديلاً أفضل للتقنيات الأخرى في بنيات البيانات من خلال توفير تحسين استخدام الذاكرة وتحسين الأداء.
الدورة عبارة عن مسار يتم اجتيازه عبر سلسلة من القمم ، بحيث يكون كل من رأسي البداية والنهاية هما نفس النقطة. إذا كان الرسم البياني لا يحتوي على مثل هذه الدورات ، فيُشار إليها باسم الحلقية. على سبيل المثال ، ضع في الاعتبار الرؤوس الثلاثة ، X و Y و Z المرتبطة في الرسم البياني. أثناء التنقل من أي من القمم الثلاث خلال هيكلها بطرق مختلفة ممكنة ، إذا لم يستطع المرء العودة إلى قمة البدء نفسها دون زيارة أي قمة (باستثناء رأس البداية أو النقطة) مرتين ، فإنه رسم بياني حلقي.
يتم تعريف طول أقصر دورة ومحيط الرسم البياني الحاد إلى أن لا نهاية. من الأمثلة على الرسوم البيانية الحلقية الأشجار والغابات. يسمى الرسم البياني الحاد وغير الموجه مع أي رأسين متصلين بمسار واحد فقط شجرة. شجرة العائلة هي مثال جيد لمفهوم شجرة حلقية موجهة. الغابة عبارة عن رسم بياني غير موجه لها مجموعات فرعية هي الأشجار.
