آلة حاسبة الترتيب الطوبولوجي — رتّب المهام حسب اعتمادياتها
تجد آلتنا الحاسبة للترتيب الطوبولوجي ترتيبًا صالحًا لعقد رسم بياني موجه بحيث تشير كل حافة من عقدة سابقة إلى عقدة لاحقة — بالضبط الترتيب الذي تحتاجه لجدولة المهام المعتمدة — باستخدام خوارزمية Kahn، وتُبلّغ بوضوح عندما لا يوجد مثل هذا الترتيب لأن الرسم البياني يحتوي على دورة.
إجابة سريعة
أدخل رسمك البياني الموجه كقائمة حواف لإيجاد ترتيب طوبولوجي صالح فورًا عبر خوارزمية Kahn، أو اكتشاف أن دورة تجعل الترتيب مستحيلًا.
أدخل حوافًا موجهة بصيغة عقدةA->عقدةB، مثل A->B, A->C, B->D.
كيفية استخدام آلة حاسبة الترتيب الطوبولوجي — خوارزمية Kahn عبر الإنترنت
- 1
أدخل رسمك البياني الموجه كقائمة حواف مفصولة بفواصل، مثل A->B, A->C, B->D.
- 2
انقر على 'احسب' لإيجاد ترتيب طوبولوجي صالح.
- 3
راجع الترتيب الناتج، أو رسالة اكتشاف الدورة إذا لم يوجد ترتيب.
لماذا تستخدم آلة حاسبة الترتيب الطوبولوجي — خوارزمية Kahn عبر الإنترنت؟
يُرتب الترتيب الطوبولوجي عقد رسم بياني موجه غير دوري في خط بحيث تشير كل حافة إلى الأمام — بالضبط البنية اللازمة لجدولة المهام ذات الاعتماديات، أو تصريف الملفات بالترتيب الصحيح، أو حل ترتيب تثبيت الحزم. تجد خوارزمية Kahn ذلك مباشرة: أزل بشكل متكرر أي عقدة بدون حواف واردة متبقية وأضفها إلى الترتيب، مع تحديث الرسم البياني المتبقي أثناء التقدم. إذا نفدت العملية من العقد القابلة للإزالة قبل وضع كل عقدة، فلا بد أن الرسم البياني يحتوي على دورة، مما يعني عدم وجود ترتيب صالح على الإطلاق — تكتشف هذه الآلة الحاسبة تلك الحالة صراحةً بدلاً من إرجاع ترتيب جزئي أو غير صحيح.
الأسئلة الشائعة
أدوات ذات صلة
آلة حاسبة أقصر مسار لديكسترا — رسوم بيانية موزونة عبر الإنترنت
أوجد أقصر مسار والمسافة الإجمالية بين عقدتين في رسم بياني موزون باستخدام خوارزمية ديكسترا. آلة حاسبة مجانية بإدخال بسيط لقائمة الحواف.
آلة حاسبة مصفوفة التجاور — ابنِ مصفوفة رسم بياني عبر الإنترنت
ابنِ واعرض مصفوفة تجاور رسم بياني من إدخال بسيط لقائمة الحواف، مع تسلسل الدرجات. آلة حاسبة مجانية، موزونة أو غير موزونة.
مدقق مسار هاملتون — زر كل عقدة مرة واحدة عبر الإنترنت
تحقق مما إذا كان لرسم بياني مسار هاملتون — مسار يزور كل عقدة مرة واحدة بالضبط — عبر بحث التراجع. آلة حاسبة مجانية، محدودة برسوم بيانية تصل إلى 10 عقد.