ما هو اسم هذا النوع من الرسم البياني المؤخري الموجه؟

Question

ربما ليس حتى DAG، ولكن كما تسمية Im بعد أن لم أكن متأكدة ما هو عنوان منح هذا ...

ما هو اسم هيكل البيانات حيث يمكن أن يكون لكل عقدة فقط 0 أو 1 مسارات في ذلك؟ بدقة، هل هذه شجرة؟

شكرا

Answer 1

إنها شجرة موجهة. الأشجار العادية كما هي غير مراجاة.

القيد الخاص بك ليس بالضبط كيف يتم تعريف الأشجار (تعريف الشجرة هو أن أي رأيتان متصلان بأكثر من مسار واحد)، لكنه يقيد الرسم البياني الخاص بك ليكون شجرة موجهة صالحة. (ما لم تكن ترغب في استخدام أغراض غريبة من "الشجرة الموجهة" التي تتطلب أسويقا موحدة، لا أستطيع أن أقول اهتماما لي.)

Answer 2

هل هناك أي قيود أخرى؟ من الوحيد الذي قدمته يمكنني إنشاء رسم بياني ليس شجرة.

أ -> ب ->

إذا قمت بإضافة القيد أن الرسم البياني هو Acyclic، فستكون شجرة.