Graphynx, graphs & algorithms APK

إنشاء الرسوم البيانية (بسيطة مرجح ، توجيه و/أو multigraphs) وتشغيل خوارزميات خطوة بخطوة. تعلم الرسم البياني نظرية تفاعلي... أفضل بكثير من كتاب!

27 خوارزميات للاختيار من بينها:

- العمق-البحث الأول (DFS)
- بحث اتساع الأول (BFS)
- عدد مكونات مرتبطة (باستخدام BFS)
- الجشع تلوين
- BFS تلوين
- الخاص ديكسترا خوارزمية (أقصر الطرق)
-*/A-(أقصر الطرق ، المسافة الإقليدية)
- DFS شجرة الامتداد
- BFS شجرة الامتداد
- زم خوارزمية (الحد الأدنى شجرة الامتداد)
- Kruskal خوارزمية (الحد الأدنى شجرة الامتداد/الغابات)
- جسر حواف العثور على
- النطق نقطة/قطع القمم العثور على
- Eulerian الرسم البياني للكشف
- شبه Eulerian الرسم البياني للكشف
- Tarjan خوارزمية مكونات مرتبطة بقوة في توجيه الرسوم البيانية
- شجرة كشف
- الرسم البياني الثنائي الكشف
- أكمل الرسم البياني للكشف
- شجرة مركز (مرجحة الرسم البياني)
- شجرة مركز (مرجح الرسم البياني)
- شجرة قطرها
- شجرة قطرها
- شجرة عقدة الانحراف
- شجرة النقطه
- تكملة (معكوس) الرسم البياني
- فلوري خوارزمية (Eulerian دورات/مسارات في Eulerian و شبه Eulerian الرسوم البيانية)

...والمزيد في المستقبل!

إنشاء الرسم البياني يدويا أو باستخدام الرسم البياني إنشاء أداة لإنشاء واحد من الرسوم البيانية التالية:

- دورة
-
- عجلة
كاملة
- بيترسن
- هيرشيل
- مشطور
- Grötzsch
- الأفلاطونية (رباعية مكعب ، المجسم الثماني ، العشريني ، الثنعشري)
- الشبكة

الميزات:

- العشرات من الرسم البياني الخوارزميات للاختيار من بينها.
- خطوة خطوة التنفيذ
- إنشاء رسوم بيانية بسيطة و multigraphs
- إنشاء المرجحة وغير مرجحة الرسوم البيانية
- إنشاء موجهة و غير موجهة الرسوم البيانية
إظهار/إخفاء عقدة درجة
- حلقة حواف & متعددة حواف الدعم
مخصص عقدة التصنيفات
مخصص عقدة نصف قطرها
مخصص حافة الأوزان
مفصلة التنفيذ سجل كل ما هو متاح خوارزميات
- تصدير الرسم البياني كما الصورة إلى معرض الصور
- تصدير الرسم البياني كما SVG ملف ناقلات
- حفظ الرسوم البيانية الخاصة بك وتحميلها في وقت لاحق
- إحصاءات الرسم البياني (عدد العقد, عدد الحواف عقدة درجة ، Eulerian شبه Eulerian متصل مكونات قائمة الجوار)
- قرصة إلى التكبير

اللغات المعتمدة:

- اللغة الإنجليزية
- الإسبانية