GOBLIN yra C ++ klasės biblioteką dėmesio skiriama grafikas optimizavimo ir tinklo programavimo problemas. GOBLIN grafikas biblioteka susijęs su visa standartinių grafiko optimizavimo problemas aptarė vadovėlių ir kursų kombinatorinė optimizavimas.
Ši programinė įranga taip pat susideda iš apvalkalo vertėją, kuris baigiasi gerai žinomas TCL / TK kalbą graph objektus ir grafikas naršyklės ir redaktorius įrankis. Vykdomi sprendžiame yra dėl praktinių optimizavimo problemas. Grafikas naršyklė taikoma mokymo ir moksline dokumentacija tikslais.
GOBLIN yra atviro kodo programinė įranga ir licencijuota pagal GNU Lesser Public License (LGPL). Tai reiškia, kad GOBLIN galima atsisiųsti, parengta ir naudojama mokslo, švietimo ir kitais tikslais nemokamai. Norėdami gauti daugiau informacijos, ypač apie perskirstymo ir pokyčių kodo ataskaitos, stebėti lgpl dokumentą, kuris yra pridedamas prie pakuotės.
Šiandien GOBLIN suteikia stipriai daugianario algoritmai klausė šių klausimų optimizavimo problemos:
ย ท trumpiausi keliai grafikuose ir digraphs neigiami ilgio.
ย ท Neigiami ciklai ir mažiausi vidutiniai ciklai.
ย ท Stiprus ir 2-sujungti komponentus.
ย ท Minimalūs apimanti medžiai, arborescences ir 1-medžiai.
ย ท Didžiausios st srautai, įgyvendinamų cirkuliacijos ir B srautai.
ย ท Min-sąnaudų st srautai, B-srautai ir cirkuliacijos.
ย ท Priskyrimo problemos bet kokios rūšies.
ย ท 1-matchings, B-matchings, kapacitavusių b-matchings, f-veiksniai ir studijų suvaržytas subgraphs.
ย ท Režisierius ir nevaldomos Kinijos Postman problemos T-prisijungia
Įranga .
- GOSH vertėjas tęsiasi TCL / TK Programavimo kalba graph objektus natūraliu būdu. "
- taurė grafikas naršyklė ir redaktorius įrankis. Grafinis priekis į biblioteką.
- atvira klasių hierarchija, kuri griežtai atskiria tarp abstrakčių klasių (visi matematiniai algoritmai yra apibrėžiami kaip metodų abstrakčių klasių), diegimas (ty sergamumo sąrašus, artumą matricų) ir loginių peržiūrų (problemų transformacijos).
- bendrinis filialas ir jungiasi modulis su keliais paraiškų graph optimizavimas.
- registravimas ir sekimas funkcionalumas, kuris leidžia studijuoti įvairių algoritmų pavyzdžiai.
- Runtime konfigūracija modulio kontroliuoja mathemetical metodų pasirinkimą, medienos ruoša informaciją ir duomenų objektų identifikavimą.
- kompiliavimo metu konfigūravimo modulis kodas optimizavimas.
- failas sąsaja, kuri gali būti lengvai išplėsta, kad nauja problema klases.
- Šaltinis kodas vykdomąjį Solver programos.
Kas naujo , šioje laidoje:
- Ši laida adresai patogių grafikus: linijinis testas chordality ir bendro chordality buvo pridėta.
- Konstruktoriai už kombinacija, ribos, ir intervalų grafikus taip pat yra.
- BFS, max srautas kodas, o ne svertinis atitikimo kodas buvo peržiūrėtas, ir šiuo metu veikia ant mazgas spalvų registro (sveikasis skaičius), o ne iš mazgo nuotolinio etikečių.
Kas naujo versijos 2.8 beta 26:
- TCL API buvo visiškai atnaujintas, kad atitiktų Šiuo metodu pavadinimai C ++ pagrindinę biblioteką.
- TCL komandas dabar nuosekliai remti pasirenkamieji parametrai.
- HTML nuoroda dabar apima visas diagramoje metodus TCL API.
- konstruktorius metodas K-Ary (ciklinis) drugelis grafikai buvo pridėta.
Kas naujo versijos 2.8 beta 24:
- Moebius kopėčios ir grotelės;
- manipuliuoti mazgas arba lanko indekso tvarką;
- persvarstymas padalintos grafų konstruktorius "
- Graph objektai susideda iš kitų grafikas objektų nepaveldi etiketės formato eilutes;
- eliminavimas valdiklio maketo pavyzdį;
- Aiškus aprėpties langelis nustatymas;
- Iškilioji brėžiniai nėra masto teisingai;
- SetCapacity () pralaimi grafikus su maketavimo kiekis;
- Aspektas sudėtis
- Trūksta Patikrinkite žurnalas vaizdo iniciacijos
- TCL sąsaja valymas ir dokumentus;
- valymas susipažinti su globalių kintamųjų,
- Parama nematomų krašto segmentų;
- Ekranas tinklelio linijų XFig priklausomi skaičiai
- valymas inline metodus;
- eliminavimas užsakymą rtti funkcionalumą;
- lankinis ir mazgų išbrauktas gali invertuoti Lenkimo mazgų tvarką;
- Tora žemėlapiai
- apibendrintas Petersen grafikai;
- apibendrintas Kneser Grafikai,
- Geresnis brėžinys trikampio grafikus;
Komentarai nerastas