GOBLIN هي مكتبة C ++ فئة ركزت على تحسين الرسم البياني وبرمجة الشبكات مشاكل. مكتبة الرسم البياني GOBLIN يتعامل مع كل المشاكل الأمثل الرسم البياني القياسية التي ناقشها الكتب والدورات على التحسين التوافقي.
يتكون هذا حزمة البرامج أيضا مترجم قذيفة الذي يمتد المعروفة اللغة تى سى ال / تاكا لرسم الأشياء وأداة الرسم البياني متصفح ومحرر. تتوفر لمشاكل التحسين العملية يحلون القابلة للتنفيذ. ينطبق متصفح الرسم البياني لأغراض التدريس والوثائق العلمية.
GOBLIN هو برنامج مفتوح المصدر والمرخص لها من قبل رخصة جنو العمومية (LGPL). وهذا هو، GOBLIN يمكن تحميلها، وقد تم تجميعها واستخدامها للأغراض العلمية والتعليمية وغيرها مجانا. لمزيد من التفاصيل، ولا سيما التصريحات حول إعادة توزيع وتغيير شفرة المصدر، ومراقبة وثيقة LGPL وهو يعلق على الحزمة.
اليوم، GOBLIN يوفر خوارزميات متعددة الحدود بقوة لمشاكل الرسم البياني الأمثل التالية:
ย ท أقصر المسارات في الرسوم البيانية وdigraphs بأطوال السلبية.
ย ท دورات السلبية والحد الأدنى من دورات يعني.
ย ท قوي والمكونات 2 على اتصال.
ย ท الدنيا تمتد الأشجار، arborescences و1-الأشجار.
ย ท الحد الأقصى الحادي والتدفقات والتعاميم مجدية وب التدفقات.
ย ท مين تكلفة الحادي التدفقات، ب التدفقات والتداولات.
ย ท المشاكل الواجب من أي نوع.
ย ท 1-المواءمة، ب المواءمة، بالأهلية ب-المواءمة، و العوامل وsubgraphs مقيدة درجة.
ย ท مشاكل ساعي البريد الصينية إخراج وغير موجهة، T-ينضم
الميزات:.
ومترجم إلهي يمتد لغة البرمجة تى سى ال / تاكا لرسم الأشياء بطريقة طبيعية.
كأس متصفح الرسم البياني وأداة تحرير. واجهة رسومية للمكتبة.
التسلسل الهرمي الفئة المفتوحة الذي يفصل بدقة بين فئات مجردة (يتم تعريف كافة خوارزميات رياضية كأساليب للفئات مجردة)، تطبيقات (أي قوائم الإصابة، المصفوفات الجوار) والآراء المنطقية (التحولات المشكلة).
فرع عام وحدة المربوطة مع العديد من التطبيقات على الرسم البياني الأمثل.
تسجيل وتتبع وظيفة والذي يسمح لدراسة خوارزميات مختلفة من الأمثلة.
وحدة التكوين وقت تسيطر على اختيار طرق mathemetical، تسجيل المعلومات، والبحث عن المفقودين من كائنات البيانات.
تجميع وحدة التكوين الوقت لرمز الأمثل.
واجهة ملف التي يمكن أن تمتد بسهولة إلى الطبقات مشكلة جديدة.
شفرة المصدر لبرامج حلالا للتنفيذ.
ما هو الجديد في هذا الإصدار:
هذا الإصدار يتناول الرسوم البيانية الكمال: تمت إضافة اختبار خطي لchordality وشارك في chordality.
الصانعين لالتقليب، العتبة، والرسوم البيانية الفاصلة وتتوفر أيضا.
BFS، رمز ماكس التدفق، ورمز غير مرجح مطابقة وقد تم تنقيح، وتعمل الآن على السجل اللون عقدة (صحيح) بدلا من التسميات مسافة العقدة.
ما هو الجديد في الإصدار 2.8 بيتا 26:
وقد تم API تى سى ال منقحة تماما لتتوافق مع أسماء أسلوب في المكتبة الأساسية C ++.
تى سى ال أوامر الآن تدعم باستمرار المعلمات الاختيارية.
يغطي الإشارة HTML الآن عن طرق الرسم البياني في API تى سى ال.
تمت إضافة طريقة منشئ ل k-آرى (دوري) فراشة الرسوم البيانية.
ما هو الجديد في الإصدار 2.8 بيتا 24:
سلالم موبيوس والأسوار
معالجة عقدة أو قوس ترتيب فهرس
إعادة النظر في الرسم البياني منشئ الانقسام
كائنات الرسم البياني تتألف من غيرها من كائنات الرسم البياني لا ترث السلاسل تنسيق تسمية
القضاء على تصميم نموذج تحكم
المحيط صريحة تقرير مربع
لا يتم تحجيم الرسومات محدب بشكل صحيح
فشل SetCapacity () على الرسوم البيانية مع نقاط تخطيط
تكوين الوجه
في عداد المفقودين الاختيار لعرض السجل التهيئة
تى سى ال تنظيف واجهة والوثائق
تنظيف الوصول إلى المتغيرات العالمية
تقديم الدعم لقطاعات حافة غير مرئية
خطوط عرض الشبكة في الأرقام تعتمد xFig
تنظيف الطرق مضمنة
القضاء على وظائف RTTI مخصصة
قوس والحذف العقدة قد عكس ترتيب العقد الانحناء
خرائط الحيد
معممة الرسوم البيانية بيترسن
معمم Kneser الرسوم البيانية
تحسين رسم الرسوم البيانية الثلاثية
لم يتم العثور على التعليقات