GOBLIN Graph Library

Goblin este o bibliotecă C ++ clasa concentrat pe probleme de optimizare grafic si de programare de rețea. Goblin Graph Library ocupa cu toate problemele standard de optimizare grafic discutate de manuale și în cursuri de optimizare combinatorică.
Acest pachet software este format, de asemenea, de un interpret coajă care se extinde bine-cunoscut limba Tcl / Tk pentru grafic obiecte și un instrument grafic browser și editor. Rezolvarea executabile sunt disponibile pentru probleme practice de optimizare. Browser-ul grafic se aplică în scop didactic și de documentare științifică.
Goblin este un software open source și licențiat de către GNU Lesser Public License (LGPL). Că este, Goblin poate fi descărcat, compilate și utilizate în scopuri științifice, educaționale și alte scopuri gratuit. Pentru mai multe detalii, în special declarațiile cu privire la redistribuirea și modificări ale codului sursă, observa documentul LGPL care este atașat la pachet.
Astăzi, Goblin oferă algoritmi polinomiali puternic pentru următoarele probleme de optimizare grafic:
ย ท mai scurte trasee în grafice și digraphs cu lungimi negative.
ย ท cicluri negative și cicluri medii minime.
ย ท puternic și componente de 2-conectate.
ย ท minime se întinde copaci, arborescences și 1-arbori.
ย ท maxime st-fluxuri, tiraj fezabile și b-fluxuri.
ย ท Min costurilor st-fluxuri, b-fluxurile și tiraje.
ย ท probleme Temă de orice fel.
ย ท 1-Cuplaje, b-Cuplaje, b-Cuplaje capacitați, F-factori și subgrafuri de gradul constrâns.
ย ท probleme Poștașul China regizat si nedirijate, T-alătură

Caracteristici :.

• Doamne Interpretul extinde Tcl / Tk limbaj de scripting pentru a grafic obiecte într-un mod natural.
• browser grafic cupă și instrumentul editor. Grafic front-end la bibliotecă.
• O ierarhie deschisă clasă care separă strict între clase abstracte (toate algoritmi matematici sunt definite ca metode de clase abstracte), implementari (de exemplu, prin liste de incidență, matrice adiacenta) și vizualizări logice (transformări problemelor).
• O ramură generic și modul legat cu mai multe aplicații pentru a grafic de optimizare.
• Logging și funcționalitate urmărire care permite studierea diferitelor algoritmi de exemple.
• Un modul de configurare rulare controlează selectarea metodelor mathemetical, informații de logare, și urmărirea obiectelor de date.
• Compile modul de configurare timp pentru optimizarea codului.
• O interfață fișier care poate fi ușor extins la noi clase de probleme.
• Codul sursă pentru programe Rezolvarea executabile.

Ce este nou în această versiune:

• Această versiune abordează grafice perfecte: un test liniar pentru chordality și co-chordality a fost adăugat.
• Constructori de permutare, prag, și grafice interval sunt de asemenea disponibile.
• BFS, codul max-flow, si non-ponderat cod potrivire au fost revizuite, iar acum funcționează în registrul de culoare nod (număr întreg) în loc de etichete distanță nodul.

Ce este nou în versiunea 2.8 Beta 26:

• API Tcl a fost complet revizuit pentru a se conforma cu Numele metoda din biblioteca de bază C ++.
• Tcl comenzi acum susține în mod consecvent parametri opționali.
• Trimiterea HTML acoperă acum toate metodele grafic din API Tcl.
• O metodă constructor pentru k-are grafice (ciclic) fluture a fost adăugat.

Ce este nou în versiunea 2.8 Beta 24:

• scari Moebius, paravane
• manipula ordinea index nod sau arc
• Revizuirea graficului constructorului divizare
• obiecte Grafic compuse din alte obiecte grafice nu moștenesc șiruri format etichetă
• Eliminarea modelului aspect controler
• încadrare explicită box determinare
• desene convexe nu sunt scalate corect
• SetCapacity () nu pe grafice cu puncte de dispunere
• compoziție Facet
• cec lipsă de vedere log inițializare
• Tcl interfață curățarea și documentație
• Curățare de acces la variabile globale
• Suport pentru segmente de margine invizibil
• linii de grilă display în Xfig cifre dependente
• Curățare de metode inline
• Eliminarea funcționalitate personalizat RTTI
• Arc și eliminări nod poate inversa ordinea de noduri îndoire
• hărți Torus
• grafice generalizate Petersen
• generalizate Kneser Grafice
• desen îmbunătățită a graficelor triunghiulare