GOBLIN הוא מעמד ספרייה C ++ התמקדה בבעיות אופטימיזציה גרף ותכנות ברשת. ספריית גרף GOBLIN עוסקת בכל בעיות אופטימיזציה סטנדרטי הגרף נדונו בספרי לימוד ובקורסים באופטימיזציה קומבינטורית.
חבילת תוכנה זו כוללת גם מתורגמן פגז אשר מרחיב את שפת Tcl / טק הידוע גרף אובייקטים וכלי דפדפן גרף ועורך. פותרי הפעלה זמינים לבעיות אופטימיזציה מעשיות. דפדפן הגרף חל למטרות הוראה ותיעוד מדעי.
GOBLIN הוא תוכנת קוד פתוחה ומורשה על ידי רישיון GNU Lesser הציבורי (LGPL). כלומר, GOBLIN ניתן להוריד, לוקט ומשמש למדעיות, חינוכיות ואחרות למטרות ללא תשלום. לפרטים, בפרט הדוחות על חלוקה מחדש ושינויים של קוד המקור, להתבונן מסמך LGPL המצורף לחבילה.
היום, GOBLIN מספק אלגוריתמים חזקים פולינום לבעיות גרף אופטימיזציה הבאה:
ย ท מסלולים הקצרה ביותר בגרפים וdigraphs עם אורכים שליליים.
ย ท מחזורים שליליים ומחזורים ממוצעים מינימליים.
ย ท חזק ו- מחובר 2 רכיבים.
ย ท המזערי פורש עצים, arborescences ו1-עצים.
ย ท המרבי ST-תזרים, תפוצה אפשרית וב-תזרים.
ย ท מינימום עלות ST-תזרים, ב-תזרים ותפוצה.
ย ท בעיות הקצאה מכל סוג.
ย ท 1-matchings, ב-matchings, ב-matchings capacitated, F-גורמים וsubgraphs-מוגבל תואר.
ย ท בעיות דוור סיני בימוי וundirected, T-מצטרף
תכונות :.
- מתורגמן גוש מרחיב את Tcl / טק
שפת scripting גרף אובייקטים באופן טבעי.
מה חדש בהודעה זו:
- שחרור זה מטפל גרפים מושלמים: מבחן ליניארי לchordality ו שיתוף chordality נוספה לו.
- בנאים לתמורה, סף, וגרפים מרווח זמינים אף הם.
- BFS, מקסימום זרימת הקוד, ולא מנופח קוד התאמה עודכנו, וכעת פועלים במרשם צבע צומת (המספר השלם) במקום תוויות מרחק צומת.
מה חדש בגרסת 2.8 Beta 26:
- API Tcl תוקן לחלוטין כדי להתאים עם שמות השיטה בספריית ליבת ++ C.
מה חדש בגרסת 2.8 Beta 24:
- סולמות מוביוס חסימה
- מניפולציות כדי מדד צומת או קשת
- גרסאות של בנאי גרף הפיצול
- חפצי גרף מורכבים מאובייקטים גרף אחרים לא יירשו מחרוזות פורמט תווית
- ביעור מודל פריסת בקר
- נחישות תיבה תוחמת מפורש
- ציורים קמורים אינם מדורגים בצורה נכונה
- SetCapacity () נכשל בגרפים עם נקודות פריסה
- הרכב Facet
- צ'ק חסר לאתחול תצוגת יומן
- ניקוי ממשק Tcl ותיעוד
- ניקוי של גישה למשתנים הגלובליים
- תמיכה במגזרים קצה בלתי נראים
- קווי רשת התצוגה בXFIG דמויות תלויות
- ניקוי של שיטות מוטבעות
- ביעור פונקציונלי RTTI המותאם אישית
- Arc ומחיקות צומת עלול להפוך את סדר צמתים עיקול
- מפות טורוס
- גרפים המוכללים פטרסן
- מוכללים Kneser גרפים
- ציור משופר של גרפים משולשים
תגובות לא נמצא