مكتبة goblin الرسم البياني

مكتبة فئة C ++ تركز على تحسين الرسوم البيانية ومشاكل برمجة الشبكة.
التحميل الان

مكتبة goblin الرسم البياني الترتيب والملخص

الإعلانات

  • Rating:
  • رخصة:
  • LGPL
  • السعر:
  • FREE
  • اسم الناشر:
  • Christian Fremuth-Paeger
  • موقع ويب الناشر:
  • http://www.math.uni-augsburg.de/opt/goblin.html

مكتبة goblin الرسم البياني العلامات


مكتبة goblin الرسم البياني وصف

تركز مكتبة فئة C ++ على مشاكل في تحسين الرسوم البيانية وبرمجة الشبكة. GOBLIN هي مكتبة فئة C ++ تركز على تحسين الرسوم البيانية ومشاكل برمجة الشبكة. تعامل مكتبة Graph Graph مزودة بجميع مشكلات تحسين الرسم البياني القياسي الذي ناقشته الكتب المدرسية وفي الدورات التدريبية على تحسين الحركة. تتكون حزمة البرمجيات أيضا من مترجم قذيفة تمتد إلى لغة TCL / TK المعروفة كائنات رسم بيانية ومتصفح الرسم البياني ومحرر أداة. الحلول القابلة للتنفيذ متاحة لمشاكل التحسين العملية. تنطبق متصفح الرسم البياني على التدريس وأغراض الوثائق العلمية. Goblin هو برنامج مفتوح المصدر ومرخصة من قبل رخصة جنو أقل (LGPL). وهذا هو، قد يتم تنزيل عفريت، مجمعة واستخدامها للأغراض العلمية والتعليمية وغيرها من الأغراض مجانا. للحصول على تفاصيل، لا سيما البيانات المتعلقة بإعادة التوزيع والتغيرات في التعليمات البرمجية المصدر، لاحظ وثيقة LGPL المرفقة بالحزمة. يوفر Goblin خوارزميات متعددة الحدود بالنسبة لمشاكل تحسين الرسوم البيانية التالية: أقصر مسارات في الرسوم البيانية و Digraphs مع سلبية أطوال. الدورات السلبية والحد الأدنى من الدورات المتوسطة. مكونات قوية ومتصلين. الحد الأدنى من الأشجار والأشجار والأشجار 1. الحد الأقصى للتدفقات القديسة والداقات الممكنة وتدفقات B. B- التدفقات والدعرات. مشاكل المهمة من أي نوع. 1 مباريات، مطابقات B، مطابقة B-Fights، عوامل F والفص ... مشاكل ساعي البريد الصينية المقيدة. فيما يلي بعض الملامح الرئيسية لمكتبة Groblin Graph ": يزداد مترجم GOSH لغة البرمجة النصية TCL / TK إلى كائنات رسم بيانية بطريقة طبيعية. أداة متصفح Groblet Graph and Editor. الواجهة الأمامية الرسومية للمكتبة. التسلسل الهرمي للفئة المفتوحة يفصل بشكل صارم بين الطبقات المجردة (يتم تعريف جميع الخوارزميات الرياضية على أنها طرق لفئات مجردة)، والتطبيقات (أي قوائم الإصابة، مصفوفات متجاورة) والمناظر المنطقية (تحويلات المشكلات). فرع عام ونمط ملزم مع العديد من التطبيقات على الرسوم البيانية الأمثل. تسجيل وتتبع وظيفة تتيح لدراسة الخوارزميات المختلفة عن طريق الأمثلة. تتحكم وحدة تكوين وقت التشغيل في اختيار الأساليب الرياضية ومعلومات التسجيل، وتتبع كائنات البيانات. ترجمة وحدة تكوين الوقت لتحسين التعليمات البرمجية. واجهة الملف التي يمكن توسيعها بسهولة إلى فئات مشكلة جديدة. التعليمات البرمجية المصدر لبرامج الحلول القابلة للتنفيذ. ما الجديد في هذا الإصدار: يتناول هذا الإصدار الرسوم البيانية المثالية: تمت إضافة اختبار خطي للتصاديات والتصاديات المشتركة. يتوفر أيضا منشئون التقليب والعتبة والرسوم البيانية الفاصلة. BFS، رمز التدفق الأقصى، وتم تنقيح رمز المطابقة غير المرجح، ويعمل الآن على سجل لون العقدة (عدد صحيح) بدلا من تسميات مسافة العقدة.


مكتبة goblin الرسم البياني برامج ذات صلة

معلومات عنا