الرسوم البيانية والخوارزميات
قم بإنشاء الرسوم البيانية (بسيطة ، مرجحة ، موجهة و/أو متعددة) وتشغيل الخوارزميات خطوة بخطوة. تعلم نظرية الرسم البياني بشكل تفاعلي ... أفضل بكثير من كتاب!
27 خوارزميات للاختيار من بينها (بعضها متاح فقط في النسخة الكاملة):
- بحث عمق الأول (DFS)
- بحث العرض الأول (BFS)
- عدد المكونات المتصلة (باستخدام BFS)
- تلوين الجشع
- تلوين BFS
- خوارزمية ديجكسترا (أقصر مسار)
- A*/A-Star (أقصر مسار ، مسافة إقليدية)
- شجرة تمتد DFS
- BFS تمتد شجرة
- خوارزمية بريم (شجرة الامتداد الحد الأدنى)
- خوارزمية Kruskal (الحد الأدنى لشجرة/الغابة)
- العثور على حواف الجسر
- نقاط التعبير/العثور على رؤوس القطع
- اكتشاف الرسم البياني الأوليري
- اكتشاف رسم بياني شبه يوليري
- خوارزمية تارجان للمكونات المتصلة بقوة في الرسوم البيانية الموجهة
- اكتشاف الأشجار
- اكتشاف الرسم البياني من الحزبين
- اكتشاف الرسم البياني الكامل
- مركز شجرة (رسم بياني غير مرغوب فيه)
- مركز الأشجار (رسم بياني مرجح)
- دائرة نصف قطر الشجرة
- قطر الشجرة
- غريب الأطوار عقدة الشجرة
- شجرة النقطه الوسطى
- الرسم البياني (عكسي)
- خوارزمية فليري (دورات/مسارات يوليرية في الرسوم البيانية Eulerian و Semi-eulerian)
... والمزيد في المستقبل!
قم بإنشاء رسم بياني يدويًا ، أو استخدم أداة إنشاء الرسوم البيانية الخاصة لإنشاء أحد الرسوم البيانية التالية (بعضها متوفر فقط في الإصدار الكامل):
- دورة
- نجمة
- عجلة
- مكتمل
- بيترسن
- هيرشل
- الحزبين
- Grötzsch
- أفلاطوني (رباعي السطوح ، مكعب ، أوكتاهدرون ، إيكوساهدرون ، دوديكاهيدرون)
- شبكة
سمات:
- العشرات من خوارزميات الرسم البياني للاختيار من بينها في الإصدار الكامل
- خطوة بخطوة تنفيذ
- قم بإنشاء الرسوم البيانية البسيطة والمخططات المتعددة (متوفرة فقط في الإصدار الكامل)
- إنشاء رسوم بيانية مرجحة وغير مرجحة
- إنشاء رسومات بيانية موجهة وغير موجهة
- إظهار/إخفاء درجات العقدة
- حواف الحلقة ودعم الحواف المتعددة
- ملصقات العقدة المخصصة
- نصف قطر العقدة المخصصة
- أوزان الحافة المخصصة
- سجل تنفيذ مفصل لجميع الخوارزميات المتاحة
- تصدير الرسم البياني كصورة إلى معرض الصور
- تصدير الرسم البياني كملف متجه SVG
- احفظ الرسوم البيانية الخاصة بك وتحميلها لاحقًا
- إحصائيات الرسم البياني (عدد العقد ، عدد الحواف ، درجات العقدة ، Eulerian ، شبه يوليري ، مكونات متصلة ، قائمة مجاورة)
- قرصة للتكبير
اللغات المدعومة:
- إنجليزي
- الإسبانية
updated
updated
updated
updated
updated
updated
updated
updated
updated
updated
updated
updated
updated
updated
updated
updated
updated
updated
updated
updated
updated
updated
updated
updated