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