GOBLIN Graph Library

GOBLIN ay isang C ++ class library focussed sa problema graph optimization at mga programa ng network. Deal GOBLIN Graph Library sa lahat ng mga standard graph problema optimization tinalakay sa pamamagitan ng mga aklat at sa mga kurso sa kombinatoryal optimization.
Binubuo rin ito software package ng isang shell interpreter na umaabot ang mga kilalang Tcl / Tk language sa graph bagay at isang tool graph browser at editor. Maipapatupad solvers ay magagamit para sa mga praktikal na problema optimization. Nalalapat ang graph browser para sa mga layunin sa pagtuturo at pang-agham na babasahin.
GOBLIN ay open source software at lisensyado ng GNU Lesser Public License (LGPL). Iyon ay, maaaring ma-download GOBLIN, naipon at ginagamit para sa pang-agham, pang-edukasyon at iba pang mga layunin ng libre. Para sa mga detalye, sa partikular ang mga pahayag tungkol sa muling pamimigay at ang mga pagbabago ng source code, pagmasdan ang LGPL dokumento na kung saan ay nakalakip sa package.
Today, GOBLIN nagbibigay Matindi polinomyal algorithm para sa mga sumusunod na problema graph optimization:
ย ท pinakamaikling landas sa graph at digraphs may mga negatibong haba.
ย ท Negatibong cycles at minimum mean cycles.
ย ท Malakas at 2-konektado na mga sangkap.
ย ท Minimum spanning puno, arborescences at 1-puno.
ย ท Maximum st-lumilitaw, magagawa circulations at b-daloy.
ย ท Min-cost st-lumilitaw, b-daloy at circulations.
ย ท Pagtatalaga problema ng anumang uri.
ย ท 1-matchings, b-matchings, capacitated b-matchings, f-kadahilanan at antas-napilitan subgraphs.
ย ท Itinuro at undirected Chinese problema kartero, T-nagdurugtong

Features .

• nagpalawak Ang gosh interpreter sa Tcl / Tk scripting wika sa graph bagay sa isang natural na paraan.
• Ang kopa graph browser at tool editor. Graphical front end sa aklatan.
• Ang isang bukas na klase hierarchy na mahigpit na naghihiwalay sa pagitan ng abstract klase (sa lahat ng matematikal na algorithm ay tinukoy bilang mga paraan ng abstract klase), pagpapatupad (ibig sabihin sa pamamagitan ng mga listahan pagkahulog, adjacency matrices) at lohikal views (transformations problema).
• Ang pangkaraniwang branch at nakagapos module na may ilang mga application sa graph optimization.
• Logging at baybay-andar na nagpapahintulot sa pag-aaral ng mga iba't-ibang mga algorithm sa pamamagitan ng halimbawa.
• kumokontrol A module configuration runtime sa pagpili ng mga mathemetical pamamaraan, pag-log ng impormasyon, at ang pagsunod ng mga bagay na data.
• Magtala ng time module configuration para code optimization.
• Ang isang file interface na maaaring madaling pinalawig sa bagong klase ng problema.
• Source code para sa mga maipapatupad na Solver programa.

Ano ang bago sa release na ito:

• release ito address perpektong graphs: isang guhit na pagsubok para chordality at co-chordality ay naidagdag na.
• constructor para permutasyon, threshold, at pagitan ng mga graph ay magagamit din.
• BFS, ang max-daloy code, at di-timbang matching code ay binagong, at ngayon gumana sa kulay node register (integer) sa halip ng mga etiketa node distansya.

Ano ang bago sa bersyon 2.8 Beta 26:

• Ang Tcl API na ito ay ganap na binagong upang tumalima sa mga pangalan ng paraan sa C ++ core library.
• Tcl utos ngayon ay patuloy na sumusuporta sa mga opsyonal na parameter.
• Ang reference HTML ngayon ay sumasakop sa lahat ng mga pamamaraan sa graph sa Tcl API.
• Ang isang paraan para sa mga tagapagbuo k-ary (paikot) butterfly graphs ay naidagdag na.

Ano ang bago sa bersyon 2.8 Beta 24:

• Moebius hagdanan at lattices
• Manipulahin ang node o Arc index sunod
• Pagbabago ng split graph constructor
• Graph bagay binubuo mula sa iba pang mga bagay graph hindi magmana string format label
• Pag-aalis ng mga modelo ng layout controller
• Malaswang bounding box pagpapasiya
• Matambok drawings ay hindi pinaliit tama
• SetCapacity () nabigo sa graphs na may layout points
• Facet composition
• Nawawalang check para sa view log Pinasimulan
• Tcl interface paglilinis at documentation
• Cleanup ng access sa mga global variable
• Suporta para sa invisible segment edge
• linya Display grid sa xFig nakasalalay numero
• Cleanup ng mga pamamaraan ng inline
• Pag-aalis ng custom RTTI functionality
• Arc at node pagtanggal ay maaaring baligtarin ang ayos ng mga liko nodes
• Torus mapa
• Pangkalahatan Petersen graphs
• Pangkalahatan Kneser graph
• Pinahusay na pagguhit ng tatsulok na graph