GOBLIN graph optimallaşdırılması və şəbəkə proqramlaşdırma problemləri üzrə focussed C ++ sinif kitabxanadır. GOBLIN Qrafik Kitabxana dərslik və kombinatoryal optimallaşdırılması kursları müzakirə standart graph optimallaşdırma məsələlərinin bütün ilə məşğul olur.
Bu proqram paketi də obyektlərin və bir grafik browser və redaktoru alət graph tanınmış Tcl / Tk dil uzadan bir shell tərcüməçi ibarətdir. Executable solvers praktiki optimallaşdırma problemləri mövcuddur. graph browser tədris və elmi sənədlərin məqsədləri üçün tətbiq edilir.
GOBLIN açıq mənbə proqram və GNU Lesser Public License (LGPL) tərəfindən lisenziya edir. Ki, GOBLIN, nazil tərtib və pulsuz, elm, təhsil və digər məqsədlər üçün istifadə edilə bilər. Ətraflı məlumat üçün, bölüşdürülməsi və mənbə kodu dəyişikliklər haqqında hesabatları, xüsusilə paketi əlavə LGPL sənəd müşahidə edirik.
Bu gün GOBLIN aşağıdakı graph optimallaşdırılması problemləri güclü çoxhədli alqoritmlər təmin edir:
ย ท mənfi uzunluğu qrafik və digraphs qısa yolları.
ย ท Mənfi dövründən və minimum orta dövründən.
ย ท Güclü və komponentləri 2 bağlıdır.
ย ท Minimum əhatə ağac, arborescences 1 ağacları.
ย ท Maksimum st-axınları, mümkün tirajla və b-axır.
ย ท Min dəyəri st-axınları, b-axınları və tirajla.
Hər hansı bir ย ท təyin problemləri.
ย ท 1-matchings, b-matchings, capacitated b-matchings, f-amillər və dərəcəsi mecbur subgraphs.
ย ท Rejissor və undirected Çin poçtalyon problemləri, T-qoşulur
Features .
- Gosh tərcüməçi uzanır Tcl / Tk scripting dili təbii yolla obyektlərin graph.
- goblet graph browser və redaktoru vasitədir. Kitabxana qrafik ön sonu.
- ciddi (bütün riyazi alqoritmlər mücərrəd dərsləri üsulları kimi müəyyən edilir) mücərrəd siniflər arasında ayıran açıq sinfi iyerarxiya, tətbiq və məntiqi fikir (problem dəyişikliklər) (hallarının siyahıları, adjacency matrisleri yəni).
- A ümumi filialı və bound modul optimallaşdırılması graph.
- Logging və axtarış funksionallıq.
- A uzunluğu konfiqurasiya modul mathemetical üsulları seçilməsi, giriş məlumat və məlumat obyektlərin axtarışını nəzarət.
- code optimallaşdırılması üçün vaxt konfiqurasiya modul tərtib.
- asanlıqla yeni problem dərsləri uzadıla bilər bir fayl interface.
- Source kodu.
Bir neçə ərizə ilə
Nümunələri ilə müxtəlif alqoritmləri öyrənmək üçün imkan verir
Çalıştırılabilir çözücü proqramları üçün
Bu azad yeni nədir:
- Bu azad mükəmməl qrafik müraciət: chordality üçün xətti test və ATƏT-chordality əlavə edilmişdir.
- yerdəyişmə, eşik, və interval qrafik üçün İnşaatçılar də var.
- BFS, max axını kodu və qeyri-ölçülmüş uyğun code əvəzinə node məsafə yazıları yenidən işlənmiş və node rəng reyestrinə (tam) fəaliyyət indi edilmişdir.
versiya yeni nədir 2.8 Beta 26:
- Tcl API tamamilə uyğun düzəliş edilmişdir C ++ əsas kitabxana metodu adları.
- Tcl artıq ardıcıl isteğe parametrləri dəstək əmrləri.
- HTML arayış indi Tcl API bütün graph üsulları əhatə edir.
- k-ary (tsiklik) butterfly qrafik üçün konstruktor üsul əlavə edildi.
nədir versiyası Yeni 2.8 Beta 24:
- Moebius merdivenler və lattices
- node və ya qövs index sifariş manipulyasiya
- split graph qurucusu Revision
- etiketi format strings miras olmayan digər graph obyektlərin ibarət Qrafik obyektləri
- nəzarətçi layout model aradan qaldırılması
- Explicit bounding qutusu müəyyən
- Convex təsvirlər doğru miqyaslı deyil
- SetCapacity () layout xalla qrafik uğursuz
- Facet tərkibi
- log görünüşü başlatma üçün Missing check
- Tcl interface təmizləmə və sənədlərin
- qlobal dəyişənlər çıxış təmizləmə
- görünməz kənar seqmentləri üçün Support
- xFig Display grid xətləri asılı xadimləri
- inline üsulları təmizləmə
- xüsusi RTTI funksionallığı aradan qaldırılması
- Arc və node əhatəsindədir bend qovşaqlarının sifariş ters bilər
- Torus xəritələr
- Ümumiləşdirilmiş Petersen qrafik
- Ümumiləşdirilmiş Kneser grafik
- üçbucaq qrafik Təkmilləşdirilmiş rəsm
Şərhlər tapılmadı